对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
A)DBFEAC
B)DFEBCA
C)BDFECA
D)BDEFAC
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二又树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行中序遍历。
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 计算机类考试 2020-05-26 …
运动性言语中枢位于优势半球的 ( )A.额下回B.额上回C.额中回D.中央前回E.中央后回 职业技能鉴定 2020-06-07 …
图中是在实验室进行氨气快速制备与性质实验的组合装置,部分固定装置未画出.(1)在组装好装置后,若要 其他 2020-06-16 …
如图直棱柱ABC-A1B1C1中AB=,AC=3,BC=,D是A1C的中点E是侧棱BB1上的一动点 数学 2020-06-27 …
BelieveB后面的e和l后面的i模糊了.Believe:[bi'li:v]问题1“第二个字母e 其他 2020-06-28 …
复变函数反三角函数由z=sinw=[(e^iw)-(e^-iw)]/(2i)得(e^iw)-2iz 数学 2020-07-15 …
如图,直二面角D-AB-E中,四边形ABCD是边长为2的正方形,AE=EB,F为CE上的点,且BF 其他 2020-08-02 …
一.看一看,将下列字母组成单词.1.t,o,e,f,n2.c,s,e,a,b,u,e3.l,e,p, 英语 2020-10-31 …
关于,发音的知识.元音字母在非重读音节中比如[E]1.Chinachina分两个音节?na是非重读音 英语 2020-12-04 …
“二胎政策”全面放开,月嫂价格也跟着上涨,部分大学生看中了月嫂行业,也想当月嫂。不考虑其他因素,如图 政治 2020-12-30 …