以知二叉树后序遍历序列是dabec中序遍历序列是debac,它的前序遍历序列是多少?

来源:百度知道 编辑:UC知道 时间:2024/05/14 17:51:06
希望朋友帮忙下,谢谢了!请写出做题思路!

先把该树构造出来,
一、先从后序中找出根结点c,那么中序中C左边的为其左子树,右边的为其右子树,由题中所给可知其余结点全部为其左子树;
二、按上述方法从后往前逐个确定后序序列中各个结点的位置,这个过程中要同时参照中序序列以确定当前结点是前边已确定结点的左孩子还是右孩子。
现列举如下:
e为c的左孩子,b为e 的右孩子, a 为b 的右孩子, d为e的左孩子。
构造出树来前序一下最后答案:
cedba

忘了 不过并不是很难,你可以借一本生物信息学学课本看看。关键是掌握方法。授之以鱼,不如授之以渔!!

cedba

已知二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是: 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么 那么二叉树中的各种遍历序列又是怎么回事呢? 求教由二叉树的前序遍历序列建立二叉树的非递归算法 树的先根后根遍历与二叉树后序遍历转换 已知一棵二叉树的先序遍历序列和中序遍历序列,编写一个程序唯一确定一棵二叉树 请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? 采用二叉链表存储结构,按前根序输入二叉树的结点序列,建立二叉树并中根序遍历该二叉树,计算叶子节点的个数 已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树