一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是.求给图,怎么想都想不出,郁闷了.
已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.
求给图,怎么想都想不出,郁闷了.
如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因：
从前序得出A为根,回到中序切分为左子树DB、根A、右子树C
接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案
不过将前序改为层次序,倒是有答案,后序序列就是DBCA了：
10题二问为什么要讨论a大于等于或小于零?质优且快者给好评 2020-03-30 …
二重定积分问题闭区域D=｛(x,y)/x^2+y^2≤y,x≥0｝又f(x,y)为D上的连续函数,且 2020-03-30 …
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 2020-06-25 …
双解题.数学第二十题.题在问题补充.已知AB与圆C切于点B 连接AC tan∠BAC=二分之一.圆 2020-06-27 …
高数多元函数问题D为xy平面上的区域,0≤x+y≤10,0≤x-y≤96,有二元函数f(x,y)= 2020-06-27 …
“全面放开二孩”生育政策的调整预示在2017年到来之际，新增人口峰值提升，人口问题的实质是（）A. 2020-06-27 …
导数问题二阶导数为何可写成y''=d2(y)/d(x)2又为什么d2(y)/d(x)2=d/d(x 2020-07-09 …
二阶导数的问题二阶导数是对一个式子先求一次导,然后再求一次导但是有个求二阶导数的公式是d/dx*y' 2020-12-05 …
问一道哲学的问题序列二P2966、下列论述属于形而上学观点的是：A、脱离了运动谈物质B、静止就是不动 2020-12-09 …
关于二面角.右图的正方体ABCD-A'B'C'D'中,二面角D'-AB-D的大小是45°问题中的二面 2021-01-31 …