在高度为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的子孙