题目内容

以下说法中，（）是正确的。

A. 完全二叉树中，叶子结点双亲的左兄弟结点（如果存在）一定不是叶子结点
B. 任何一棵二叉树中，终端结点数为度为2的结点数减1
C. 完全二叉树不适合用顺序存储结构存储
D. 结点按层序编号的二叉树，第i个结点的左孩子（如果存在）的编号为2i

查看答案

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

更多问题

设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲的右孩子，则下列结论正确的是（）。

A. 在树T中，X是其双亲的第一个孩子
B. 在树T中，X一定无右兄弟
C. 在树T中，X一定是叶子结点
D. 在树T中，X一定有左兄弟

设二叉树有2n个结点，则对于m

A. n个度为0
B. 2m个度为0
C. 2m个度为1
D. 2m个度为2

一个具有1025个结点的二叉树的高度为（）。

A. 11
B. 12
C. 11~1025
D. 12~1025

为5个使用频率不等的字符设计哈夫曼编码，不可能的方案是（）。

A. 111, 110, 10, 01, 00
B. 000, 001, 010, 011, 1
C. 100, 11, 10, 1, 0
D. 001, 000, 01, 11, 10