A2h
B2h-1
C2h+1
Dh+1
(单选题)
8.一棵非空二叉树T的前序遍历和后序遍历序列正好相反,则T一定满足
A所有结点均无左孩子
B所有结点均无右孩子
C只有一个叶子结点
D是一棵满二叉树
答案解析