某二叉树的前序和后序序列正好相反，则该二叉树一定是_____

[问答题]

某二叉树的前序和后序序列正好相反，则该二叉树一定是_______的二叉树。

丨太阳与月亮丨

高度等于其结点个数的二叉树，即任意结点只有左孩子或只有右孩子，前序序列即从上向下的层序，后序序列即从下向上的层序

发表于 2017-01-26 19:43:58 回复(0)

这个好玩吗？

感觉楼上说的都不太准确，我来总结一下：

1.如果空树，满足题意

2.如果只有一个根结点，前、中、后序遍历结果也一样，也是相反的，也满足题意

3.如果所有结点都没有左孩子，那么显然前序和后序遍历结果是相反的

4.如果所有结点都没有右孩子，那么前序和后序遍历结果也相反

所以综上，可以找2、3、4这几种情况的共同点：只有一个叶子结点！

所以答案应该填（空树或只有一个叶子结点）的二叉树。

编辑于 2017-03-03 16:49:54 回复(2)

正营

空树。因为先序是“根左右”,后序是“左右根”,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数

发表于 2016-12-25 01:12:06 回复(1)

小目标

空二叉树

发表于 2016-12-12 16:16:04 回复(0)

提交观点

问题信息

树

上传者：牛100

难度：

4条回答 7收藏 8273浏览

扫一扫，把题目装进口袋