更多“设一棵三叉树中有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)中所述的结点次数的条件。
点击查看答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
