某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?

某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
如题,求前序序列.
最好有过程.

haizyin 1年前已收到1个回答举报

共回答了12个问题采纳率：83.3% 举报

EACBDGF
1.由后序,E是整个二叉树的根.然后在中序里划分:
(BDCA）(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树：
3.同2可得：（F不知左右）
4.根据GF中序序列所知F应该为G的左节点：
前序序列应为EACBDGF

1年前

可能相似的问题

一颗二叉树前序遍历序列是ABCDEFG,后…CBFEGDA,则根结点的左子树的结点个数可能是

1年前1个回答
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为

1年前1个回答
二叉树前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为?

1年前1个回答
某二叉树前序排列ABC中序排列为CBA后序排列的图形

1年前1个回答
已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树.

1年前1个回答
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为

1年前1个回答
一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是（）

1年前1个回答
谁能帮我画个二叉树图中序序列：ABCDEFG后续序列：BDCAFGE前序序列：EACBDGF遍历算法

1年前1个回答
（数据结构）有三个数字1,2,3,将它们构成二叉树,中序遍历序列为1,2,3的不同二叉树有______种.

1年前1个回答
已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i,j那么后序序列是多少

1年前
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历序列不会是

1年前1个回答
一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是（）

1年前1个回答
树的后根遍历序列等同于该树对应的二叉树的A．先序序列 B．中序序列 C．后序序列 D．层次序列

1年前1个回答
已知二叉树前序遍历和中序遍历如何求后序遍历?

1年前1个回答
数据结构二叉树一道习题① 试找出满足下列条件的二叉树1）先序序列与后序序列相同 2）中序序列与后序序列相同3）先序序列与

1年前1个回答
已知一棵二叉树的中序序列和后序序列,请画出该二叉树中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC

1年前1个回答
满足什么条件的非空二叉树,它们在中序遍历时和后序遍历时所得结点序列相同

1年前1个回答
数据结构已知一棵二叉树的先序(或先根)遍历接点排列为ADCDEFGHI,中序(或中根)遍历结点排列BCAEDGHFI.

1年前2个回答
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为（）

1年前1个回答

你能帮帮他们吗

精彩回答