前序遍历序列为ABCDE，则中序遍历序列为_。？
某二叉树的中序遍历为CBADE，后序遍历序列为CBEDA,则前序遍历序列为ABCDE。
中序遍历：访问根节点在左右子树之间，即左—根—右。后序遍历：访问根结点在源左右子树之后，即左—右—根。由定义可以知道：
后序遍历中最后一个就是树根结点，即A结点。
中序遍历的根节点前面的节点均为左子树的节点，所以左子树上的节点为CB。去掉根节点和左子树节点，右子数节点为DE。
在二叉树中，求前序遍历，先根后左再右，即首先访问根结点，然后遍历左子树，最后访问遍历右子树。则该二叉树的前序遍历是ABCDE。
扩展资料：
在前缀（prefix）表达式中，操作符位于操作数之前。在因此，在前缀表达式中不必采用括号或优先级。从左到右或从右到左扫描表达式并采用操作数栈，可以很容易确定操作数和操作符的关系。
若在扫描中遇到一个操作数，把它压入堆栈，若遇到一个操作符，则将其与栈顶的操作数相匹配。把这些操作数推出栈，由操作符执行相应的计算，并将所得结果作为操作数压入堆栈。
数据结构树由先序遍历可以确定一棵树?
答：如下所示，假设树的先序遍历为“ abcde”，易得，图中的四棵树对应的先序遍历都为“abcde”。同样的例子也还可以举很多。总结: 当我们只有树的先序遍历时，我们无法确定树的唯一形状。如果想确定树的唯一形状，则同时需要树的先序遍历和中序遍历或者树的后序遍历和中序遍历。
求二叉树的后序遍历
答：又因为中序遍历为：BCAEDGHFI，所以这棵树的左子树为BC，右子树为EDGHFI；现在先看左子树中序遍历：BC，由前序遍历ABCDEFGHI,所以B为左子树的根结点；现看右子树中序遍历：EDGHFI，由前序遍历DEFGHI,得D为右子树的根结点；依些递推就可以将各个子树化出来，结果为：CBEHGIFDA ...
已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出 ...
答：前缀表达式对应于二叉树的先序遍历，先访问根，再访问左子树，然后访问右子树；中缀表达式对应于二叉树的中序遍历，先访问左子树，再访问根，然后访问右子树；后缀表达式对应于二叉树的后序遍历，先访问左子树，再访问右子树，然后访问根；可以发现，二叉树前序中的第一个节点为树的根节点root，然后找出...
数据结构的题谁能帮解答一下?谢谢
答：1.A 2.D 3.A 4.B 5.B --- 1.2n，n+1 2.CBA 3.i=i-j+1,j=0 4.（贴不了图，就是A的两个指针分别指向B,C，B的两个指针指向D和E，C的两个指针都为空），前：ABCDE，中：DBEAC，后：DEBCA 5.好象少条件，比如，是完全二叉树 6.2的K-1次方 7.ABCDEF，DBEAFC，DEBFCA 8...
已知一棵二叉树的先序遍历序列为ABDGHCEIF,它的中序遍历序列是BGDHAEI...
答：根据先序遍历和中序遍历，我们可以将这颗二叉树画出来，如下图。所以，根据图片，得出层次遍历序列为：ABCDEFGHI。
已知一棵二叉树的先序遍历序列为ABDGHCEIF,它的中序遍历序列是BGDHAEI...
答：根据先序遍历和中序遍历，我们可以将这颗二叉树画出来，如下图。所以，根据图片，得出层次遍历序列为：ABCDEFGHI。
数据结构知道先序遍历和中序遍历怎么求后续遍历?
答：2.中序中对应的根就是A,推得A为根BD为左子树CE为右子树 3
C++中如果知道了二叉树的前序和中序遍历,怎么知道后序遍历?有点急~
答：然后就是重复以上动作来遍历整个一棵树（用递归来做），每当访问完一个子树时就输出本子树的根节点（为了后序遍历……）。到最后分不出来时（既某个子树只有一个节点），这时就可以输出本节点，并且返回。比如：前序遍历是：ABCD，中序遍历是：BADC。首先，能求出此树的根节点是A，其次能知道这棵...
数据结构实验 帮帮忙? 题目在图片中
答：我的思路是另外做一个线性链表L，将每个输入遍历完的结果放入线性表内，如：先序遍历：ABE遍历结果是ABE,放入L中 L：ABE B#C遍历结果是B#C(#号为空，可以不要，即BC)，先在L中找到B点，将BC放入L中，L：ABCE CD#遍历结果是CD#,先在L中找到C点，将CD放入L中，L：ABCDE EF#遍历结果是...
计算机二级二叉树问题
答：假设有n个叶子节点，如果某个叶子节点又延伸出来m个叶子节点，则叶子节点数量就是n-1+m 所以看题中，假设一开始只有一个根节点（同时也是叶子节点），它的度为4，这时叶子节点数为1-1+4=4，这时有一个叶子节点度变成3，总的叶子节点数量就是4-1+3=6 类推下去，叶子节点总数为1+(4-1)+(3-...
