题目内容

二叉树若用顺序方法存储，则下列4种运算中（）最容易实现。

A. 先序遍历二叉树
B. 判断两个结点值分别为x,y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为X的结点的所有孩子

查看答案

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

更多问题

二叉树和度为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. 错