课后题 数据结构 ds.05.03.01 选择题
第 44 题

若一棵二叉树的中序序列和后序序列相同,则(  )。

A. 二叉树为空树或任一结点没有左子树 B. 二叉树为空树或任一结点没有右子树 C. 二叉树为空树或每个结点的度为1 D. 二叉树为空树或为满二叉树

[tag_link]

正确答案:B

结论

中序=后序当且仅当每个结点无右子树。

推导

中序=后序当且仅当每个结点无右子树。

易错点

把中序与后序相同误判为无左子树