题目内容

如果将一棵有序树T转换为二叉树B,那么T中结点的先根遍历序列就是B中结点的( )序列。

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

查看答案
更多问题

二叉树若用顺序方法存储,则下列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. 按层次

答案查题题库