考试
2022-12-25 23:22:13

述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

题目描述

述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

在3种遍历序列中,前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树,因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树,但注意树的先根序列和后根序列能唯一地确定该树,因为树的后根序列就是二叉树的中序序列。

在3种遍历序列中,前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树,因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树,但注意树的先根序列和后根序列能唯一地确定该树,因为树的后根序列就是二叉树的中序序列。

加载中...
AI正在思考中,请稍候...