二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面,这种说法()。
A. 正确
B. 错误
C. 不确定
D. 不存在
由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法()。
A. 正确
B. 错误
C. 不确定
D. 不存在
设a和b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。
A. a是b的左孩子
B. b是a的右孩子
C. a是b左子树上结点或b是a右子树上结点
D. 以上三项均可
某二叉树的前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则其后序遍历序列是()。
A. gdbehfca
B. abcdefgh
C. gdbaefch
D. ghbcdefa