一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为()。A
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
A．EGFACDB
B．EGACDFB
C．BDCAFGE
D．BDCFAGE
解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点，F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。
几ˋˊ何数学题自己先把图画出来吧图:一个由点A.B.C组成的等边三角形中,点D是边AB的中点,点E 数学 2020-05-13 …
不同物种的DNA分子的特异性主要取决于①（A+G)/(T+C)的不同 ②（A+T)/(G+C)的不 生物 2020-05-17 …
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,则该二叉 计算机类考试 2020-05-23 …
下列各题基于下面的叙述:某二叉树节点的对称序序列为A、B、C、D、E、P、G,后序序列为B、D、C、 计算机类考试 2020-05-23 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 计算机类考试 2020-05-26 …
数据结构中关于图拓扑排序算法有个地方不太明白希望能得到解答我先把整个算法写下了吧StatusTop 其他 2020-06-06 …
在棱长为a的正方形ABCD-A1B1C1D1中,G为三角形BC1D的重心,求证A1,G,C三点共线 数学 2020-07-09 …
.某双链DNA分子中,作为模板链的部分碱基的排列顺序是：G—C—A—G—T—A—C—C—G—C—G— 语文 2020-11-29 …
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 数学 2020-12-05 …
如图,在正方形ABCD中,G是BC上的任意一点（G与B,C两点不重合）,E,F是AG上的两点（E,F 数学 2021-01-11 …