题目内容
(请给出正确答案)
[主观题]
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。
查看答案
如果结果不匹配,请 联系老师 获取答案
一棵124个叶结点的完全二叉树,最多有()个结点。【中国科学技术大学1995十四、3(2分)】
A.247
B.248
C.249
D.250
E.251
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。
A.39
B.52
C.111
D.119
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最少是()。
A.39
B.52
C.11l
D.119
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】
A.4
B.8
C.15
D.6