题目内容

在一棵二叉树上第五层的结点数最多为( )

A. 8
B. 16
C. 15
D. 32

查看答案
更多问题

在高度为h的完全二叉树中,( )。

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

二叉树若用顺序方法存储,则下列四种运算中的( )最容易实现。

A. 前序遍历二叉树
B. 判断两个指定结点是不是在同一层上
C. 层次遍历二叉树
D. 根据结点的值查找其存储位置

若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列是( )

A. BFEGHDC
B. FEGHDCB
C. EFGHDCB
D. FECGHDB

设a,b为一棵二叉树上的两个结点,在中序遍历中,a在b前面的条件是( )。

A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙

答案查题题库