题目内容

二叉树和度为2的树的相同之处包括（）。

A. 每个结点都有一个或两个孩子结点
B. 至少有一个根结点
C. 至少有一个度为2的结点
D. 每个结点最多只有一个双亲结点

查看答案

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

更多问题

在高度为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. 错