题目内容

在高度为h的完全二叉树中（）。

A. 度为0的结点都在第h层上
B. 第i(1≤i≤h)层上结点都是度为2的结点
C. 第i(1≤i≤h-1)层上有2i-1个结点
D. 不存在度为1的结点

查看答案

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

更多问题

若二叉树采用二叉链表存储结构，如果要交换其所有分支结点的左、右子树位置，利用（）遍历方法最合适。

A. 先序
B. 中序
C. 后序
D. 按层次

在任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

A. 对
B. 错

完全二叉树中的每个结点或者没有孩子或者有两个孩子。

A. 对
B. 错

在哈夫曼树中，权值相同的的叶子结点都在同一层上。

A. 对
B. 错