若一棵二叉树的中序序列和后序序列相同,则( )。
A. 二叉树为空树或任一结点没有左子树 B. 二叉树为空树或任一结点没有右子树 C. 二叉树为空树或每个结点的度为1 D. 二叉树为空树或为满二叉树
[tag_link]
正确答案:B
中序=后序当且仅当每个结点无右子树。
把中序与后序相同误判为无左子树