更多“设一棵三叉树中有50个度为0的结点,21个度为2的结点,则度…”相关的问题
第1题
9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001
A.998
B. 999
C. 1000
D. 1001
点击查看答案
第2题
一棵含有n个结点的树,()形态达到最大深度。
点击查看答案
第3题
在一棵度为3的树中,度为2的结点个数是1,度为0的结点个数是6,则度为3的结点个数是________。
点击查看答案
第4题
一棵度为3的树中,度为3的结点有2个,度为2的结点有2个,度为1的结点有2个,则度为0的结点有()。
点击查看答案
第5题
设一棵树中只有度为0和度为3的结点,则该树的第i层(i≥1)的结点个数最多为()。
设一棵树中只有度为0和度为3的结点,则该树的第i层(i≥1)的结点个数最多为()。
A.、1-1
B、3-1
C、3i-1
D、3'
点击查看答案
第6题
判断下列度序列中哪个可能是一棵完全二元树的度序列,并画出满足这个度序列的所有可能的完全二元树(1)1,1,1,2,3,3,4,4(2)1,1,1,2,3,3,4(3)1,1,1,1,2,3,3(4)1,1,1,1,2,3,1
点击查看答案
第7题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案
第8题
给定权1,4,9,16,25,36,49,64,81,100. a)构造一棵最优二叉树。 b)构造一棵最优三叉树。 c)说明如何构造一棵最优1叉树。
点击查看答案
第9题
设森林中有三棵树,第一、第二和第三棵树中的结点个数分别为m1,m2和m3。那么在由该森
林转化成的二叉树中根结点的右子树上有()个结点。
A、m1+m2
B、m2+m3
C、m3+m1
D、m1+m2+m3
点击查看答案
第10题
(1)在一棵有2个2次结点、4个3次结点,其余结点为叶的无向树中,应该有几片叶?(2)画出两棵不同构的无向树T1,T2,它们满足(1)中所述的结点次数的条件。
点击查看答案