[主观题]在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树叶子节点数为[ ]。
[填空题] 在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
[单选题]在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。A.4B.5C.6D.7
[单选题]设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()A.1B.2C.3D.不可能有这样的树
[单选题]设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为()A.1B.2C.3D.不可能有这样的树
[单选题]若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n0=2n2B.n0= n2-1C.n0= n2+1D.2n0= n2
[单选题]一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.
[单选题]若一棵树中有度数为1至m的各种结点数分别为n1,n2,n3,…,nm,则该树中叶结点的个数为(27)。A.B.C.D.
[单选题]在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。A.4B.5C.6D.7
[单选题]某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。A.11B.9C.10D.8