题目内容
(请给出正确答案)
[主观题]
(1)在一棵有2个2次结点、4个3次结点,其余结点为叶的无向树中,应该有几片叶?(2)画出两棵不同构的无向树T1,T2,它们满足(1)中所述的结点次数的条件。
查看答案
如果结果不匹配,请 联系老师 获取答案
若一棵二叉树有12个度为0的结点,6个度为1的结点,则有_______个度为2的结点。
A.5
B.7
C.11
D.18
已知一棵度为m的树中,有n1个度为1的结点,n2个度为2的结点,…,nm个度为m的结点,问该树中有多少个叶子结点?
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有多少个?【东北大学1999一、1(3分)】