【错题分析】已经知道一棵树的先序,后序,中序序列,还原这棵树需要

原创
2017/08/23 17:55
阅读数 40

1、题目:已经知道一棵树的先序,后序,中序序列,还原这棵树需要哪一个或者哪几个系列。

答案与解析:

有中序和两外两个之一就可以,前序和后序这俩不行

          A                 A

    B                              B

这俩前序和后序遍历一样,但是不是一个树。

2、题目:一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()

答案与解析:

只能是只有左子树或者只有右子树。

展开阅读全文
打赏
0
0 收藏
分享

作者的其它热门文章

加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部