早教吧作业答案频道 -->其他-->
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，而有前序和后序遍历则不
题目详情
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？
同样为什么二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，而有前序和后序遍历则不能？
同样为什么二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，而有前序和后序遍历则不能？
▼优质解答
答案和解析
前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树。
看了为什么由二叉树的中序和前序遍历...的网友还看了以下：
下面程序有可能存在什么问题呢?publicvoiddoComputation(){intnum1=( 2020-03-30 …
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 2020-05-13 …
有四个不同的自然数a、b、c、d,对它们两两求和,可以得到6个不同的数如果把这样的6个不同的数按从 2020-05-16 …
如果一滴水的质量约为0.05g1一滴水中大约有多少个分子,请用科学计数法表示2如果把一滴水按顺序排 2020-06-06 …
求0-9不重复,按顺序排列的5位数!0-910个数字,排出不能重复,任意两位数之间不能有重复数字, 2020-07-10 …
如何用函数公式把一列数字按从大到小的顺序排列?,电子表格里有自动排序功能,但是我不想用它.直接在原数 2020-11-01 …
急求C++6.急用!单链表排序与删除设有一个正整数序列组成的有序单链表（按递增次序有序,且允许有相等 2020-12-05 …
设有一个正整数序列组成的有序单链表（按递增次序有序,且允许有相等的整数存在）,试编写能实现下列功能的 2020-12-05 …
能用能量判据判断下列过程的方向的是（）A．水总是自发地由高处往低处流B．甲烷在空气中点燃能燃烧C．有 2020-12-05 …
数据结构由二叉树的中序序列及前序序列能唯一的建立二叉树，试问中序序列及后序序列是否也能唯一的建立二叉 2020-12-05 …