1、题目:已经知道一棵树的先序,后序,中序序列,还原这棵树需要哪一个或者哪几个系列。
答案与解析:
有中序和两外两个之一就可以,前序和后序这俩不行
A A
B B
这俩前序和后序遍历一样,但是不是一个树。
2、题目:一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()
答案与解析:
只能是只有左子树或者只有右子树。
1、题目:已经知道一棵树的先序,后序,中序序列,还原这棵树需要哪一个或者哪几个系列。
答案与解析:
有中序和两外两个之一就可以,前序和后序这俩不行
A A
B B
这俩前序和后序遍历一样,但是不是一个树。
2、题目:一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()
答案与解析:
只能是只有左子树或者只有右子树。
© 著作权归作者所有