对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为()。A.DBFEACB.D
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
解析:通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤的重复处理,直到每个结点都找到正确的位置。
A、D、E、F为氧化物,B、C为单质,C不能与稀硫酸反应.F与A的组成元素相同,F的相对分子质量为 化学 2020-05-15 …
食物链中的数量变化关系以题为例b,c,d以a为食,e以d为食,f以e为食,g以b,c,f为食(图你 其他 2020-05-23 …
设一数列a,b,c,d,e,f,通过栈结构不可能不可能排成的顺序数列为()A)c,b,e,f,d, 其他 2020-06-28 …
令文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|i证明E+T*F是它的一 数学 2020-07-08 …
.1.∫f(x)dx=(e^x)cos2x+c,则f(x)=A.(e^x)(cos2x-2sin. 其他 2020-07-10 …
已知集合A{a,b,c,d,e},B{0,1,…2014},f为A→B映射,且满足f(已知集合A{ 数学 2020-07-30 …
三元一次方程组a*x+b*y+c*z+d=0,e*x+f*y+g*z+h=0,i*x+j*y+k* 数学 2020-08-03 …
EXCEL循环或计算问题。F=A+B+C+D+E。(A.B.C.D.E.F.均要大于零)E=A*10 其他 2020-11-01 …
为什么不是f(a)>f(0)/e^af(x)位定义在R上的可导函数,且f'(x)>f(x),对任为什 数学 2020-11-03 …
如图,已知△ABC中,AB=AC,D是BC的中点,过D点作DE⊥AC,DF⊥AC,垂足分别为E,F, 数学 2020-11-03 …