题目内容

n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。

A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的节点
C. 树中两个权值最小的节点一定是兄弟节点
D. 树中任一非叶子节点的权值一定不小于下一层任一节点的权值

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是（）。

A. 39
B. 52
C. 111
D. 119

将森林转换为对应的二叉树，若在二叉树中，节点u是节点v的父节点的父节点，则在原来的森林中，u和v可能具有的关系是（）。I.父子关系II.兄弟关系III.u的父节点与v的父节点是兄弟关系

A. 只有I
B. I和II
C. I和III
D. I、II和III

若一棵完全二叉树有768个节点，则该二叉树中叶子节点的个数是（）。

A. 257
B. 258
C. 384
D. 385

若一棵二叉树的先序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

A. 1，2，3，4
B. 2，3，4，1
C. 3，2，4，1
D. 4，3，2，1