知道前序和后序能不能确定,知道先序和后序

知道前序和后序能不能确定,知道先序和后序

百度测试题：如果先序序列和后序序列已知，能否确定二叉树？ A.是B.否C.不确定相关知识点：试题来源：解析B树一般有三种遍历方式：前序遍历、中序遍历、后序遍历、层序遍历。 如果你只知道其中一种遍历方法，你无法确定一棵树，但如果你有两种遍历方法，你能确定它吗？

根据前序遍历和后序遍历的结果，二叉树不一定能唯一确定，但二叉树在任何时候都不能唯一确定。我们在研究数据结构时，不可避免地会接触到一个定理，即给定的树的前序遍历和中序遍历可以恢复整棵树，而后序遍历和中序遍历都可以。 有些老师也会提到ifonly

(ˉ▽ˉ；) 我们只知道前序遍历和后序遍历。我们无法确定二叉树，但我们可以确定二叉树的类型数量。写一些前序遍历和后序遍历来找到一些规则。让我们从代码开始，稍后解释#include#include#incl你的前序序列+后序序列不能唯一地确定一个bin具体过程是根据前序和后序的属性进行来回拆分，但也可以只拆分到左子树根。 是B，右子树的根是D，以下不能整除

关于在先序和后序已知的情况下能否找到中序的问题，我看到大多数书上都说不可能。 这应该是一个迎合公众的声明。 更准确地说，应该是"也许不可能"。 例如：序言——ABC肯定不行！ ！ 知道前序遍历和中序遍历可以计算后序，而中序和后序可以计算前序。 但预购和后购无法计算。