设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的

[单选题]

设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

查看答案及解析

王逍遥

已知前序遍历和中序遍历，可以确定一棵二叉树，

已知中序遍历和后序遍历，可以确定一棵二叉树

已知前序遍历和后序遍历，无法确定一棵二叉树

发表于 2019-10-04 16:53:24 回复(1)

RiGelTAnG

有两颗二叉树
（1）B是A的左孩子先序 AB 后序 BA
（2）B是A 的右孩子先序 AB 后序 BA

发表于 2017-05-31 14:39:23 回复(0)

馆长棒棒

因为不知道左右孩子。所以如果已知中序，只需要一个前序或者后序就可以确定二叉树了

发表于 2017-08-14 16:22:03 回复(0)

__sgf__

想要唯一确定一棵二叉树，那么一定要有中序遍历序列。可以是前序+中序，或后序+中序，或层次遍历+中序。

发表于 2022-02-16 18:56:08 回复(1)

提交观点

问题信息

树

上传者：阿奻_

难度：

4条回答 99收藏 7687浏览

扫一扫，把题目装进口袋