一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.求给图,怎么想都想不出,郁闷

一道二叉树题目
已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.
求给图,怎么想都想不出,郁闷了.

魑魅旖旎 1年前已收到1个回答举报

共回答了16个问题采纳率：100% 举报

如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因：从前序得出A为根,回到中序切分为左子树DB、根A、右子树C接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案不过将前序改为层次序,倒是有答案,后序序列就是DBCA了：

1年前

可能相似的问题

问各位一道几何题~已知：如图：在正方形ABCD中,点E、F分别在BC和CD上,AE=AF.①求证：BE=DF;②连接AC

1年前5个回答
问一道高等数学题目已知 lim （x²/x+1）－ax－b=0 , a,b为常数,则a=___,b=___

1年前1个回答
求解一道电工题目已知RLC串联电路中的R=20Ω,L=63.5mH,C=80μF,电源电压u=311sin（t+15&#

1年前1个回答
一道数学题目已知椭圆的焦点在X轴上,通过点（4,3）和（6,2）,求椭圆的标准方程步骤具体点

1年前1个回答
一道数学题目已知函数f(x)=(a+1)Inx+ax^2+1(1)讨论函数f(x)的单调性：(2)设a≤-2,证明：对任

1年前1个回答
一道函数题目已知函数f(x)=x^3+ax+b关于坐标原点对称,且与x轴相切(1)求a,b的值(2)式讨论函数g(x)=

1年前1个回答
一道数学题目已知2^n=a,3^n=b,求4^3+6^n+9^n的值

1年前2个回答
关于电极电位的一道化学题目已知氢电极H+(c)/H2(100KPa),Pt的电极电位为-0.0592V,则[H+]应为_

1年前2个回答
一道等轴双曲线题目已知等轴双曲线C:x^2-y^2=a^2（a>0)的右焦点F,O为坐标原点.过F作一条渐近线的垂线FP

1年前1个回答
一道双曲线题目已知双曲线 x^2/a^2 - y^2/b^2 =1 左右焦点分别为F1 、F2,过点F2作与x轴垂直的直

1年前1个回答
一道电工学题目已知：u=220sin ( 314t-300)V,i=10sin ( 314t+600) A求u和 i的振

1年前1个回答
有一道函数题目,已知定义域在R上的函数f(x)满足f(x)=-f(x+3/2),且f(0)=1,求f(2010)等于多少

1年前1个回答
一道集合题目已知集合A={x|-x^2-ax+a^2-1=0},B={x|x^2-5x+6=0},C={x|x^2+2x

1年前3个回答
问学习之路团队一道数学题目已知P是椭圆x^2/4+y^2/3=1上的一点,O为坐标原点,M为OP的中点,则点M的轨迹方程

1年前1个回答
求一道电学题目已知电阻都为4欧,电压都为10V,求电流

1年前1个回答
一道数学题目已知二次函数y=x2-x+a (a>0) 当自变量x取m时.其相应的函数值小于0.那么下列结论中正确的是（

1年前4个回答
一道二次根式题目已知√y/x + √x/y = 3√2/2,求y/x + x/y 的值不要怕麻烦啊看不清请在抄稿纸上

1年前2个回答
一道数学题目已知A（0.5,根号3/2,P、Q是圆X2+Y2=5上的两个动点,AP与AQ垂直,则PQ的最大值是多少?

1年前2个回答
一道线性代数题目已知向量P= 1 是矩阵A= 2 -1 2 的一个特征向量1 5 a 3 -1 -1 b -2确定参数a

1年前1个回答

你能帮帮他们吗

精彩回答