哈夫曼树是n个带权叶子结点构成的所有二叉树中()最小的二叉树。
A. 度
B. 带权路径长度
C. 高度
D. 权值
查看答案
对N(N≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是: ()
A. 该树一定是一棵完全二叉树
B. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中一定没有度为1的结点
若一棵完全二叉树有768 个结点,则该二叉树中叶结点的个数是()(根结点的层号为1)。
A. 257
B. 258
C. 384
D. 385
一个具有1025个结点的二叉树的高h为()。(根结点高度为1)
A. 11
B. 10
C. 11至1025之间
D. 11至1024之间
二叉树中序线索化后,不存在空指针域。
A. 对
B. 错