首页 > 试题广场 >

采用哪种遍历方法可唯一确定一棵二叉树？（）

[不定项选择题]

给定一棵二叉树的先序和后序遍历序列

给定一棵二叉树的后序和中序遍历序列

给定先序、中序和后序遍历序列中的任意一个即可

给定一棵二叉树的先序和中序遍历序列

查看正确选项

冲上顶峰

按照数据结构课本上的说法：

前序遍历+中序遍历
后序遍历+中序遍历

可以唯一确定一棵二叉树。

给出中序遍历之后再给一个其他的遍历就能够确定了，前序和后续不能确定，因为一个根在最前，一个根在最后，无法区分左右孩子

综上所述：

前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树。
由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，由前序和后序遍历则不能唯一确定一棵二叉树

由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，由前序和后序遍历则不能唯一确定一棵二叉树

发表于 2019-01-22 11:18:26 回复(0)