由二叉树的后序序列和序列，可以唯一确定一棵二叉树。 - 数据结构导论 - 自学考试一点通

简答判断题

👁️ 浏览量：

返回章节

试题题干

由二叉树的后序序列和序列，可以唯一确定一棵二叉树。

参考答案

试题解析

由一个二叉树的后序序列和中序序列，可以唯一确定一棵二叉树。

由一个二叉树的先序序列和中序序列，也可以唯一确定一棵二叉树。

注意：必须要有中序序列。