题目内容:
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A. 树中没有度为 2的结点
B. 树中只有一个根结点
C. 树中非叶结点均只有左子树
D. 树中非叶结点均只有右子树
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A. 树中没有度为 2的结点
B. 树中只有一个根结点
C. 树中非叶结点均只有左子树
D. 树中非叶结点均只有右子树