已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。A.ABCEDB.CE
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
A.ABCED
B.CEDBA
C.DEABC
D.DECAB
解析:由二叉树的后序遍历可以确定该二叉树的根结点(序列的最后一个结点),在中序序列中该根结点将中序序列分为两部分,左边为其左子树的结点,右边为其右子树的结点,递归地操作下去便可以构造出这棵二叉树,如图3-74所示。[*]因此其前序遍历为:CEDBA。
如下图所示,物体A.B的质量相等,均为m,A与水平桌面间的动摩擦因数为U=0.2,绳与滑轮间的摩擦 物理 2020-04-09 …
这个是必要条件还是充要条件“A=B”是“是直线Y=X+2与圆(X-A)^2+(Y-B)^2=2相切 数学 2020-04-26 …
问一下向量理解的问题像这道题已知i垂直于j,i的绝对值=j的绝对值=1,a=4i-j,b=i+2j 数学 2020-05-14 …
已知a,b是非零向量,且满足(a-2b)⊥a,(b-2a)⊥b,则a与b的夹角是?我已经求出a^2 数学 2020-05-15 …
A.B.C 3辆汽车以相同的速度同时从甲开往乙,开车1小时后A车出了事故,B和C两车照常前进.A车 数学 2020-05-17 …
已知A,B是正整数,且满足2√(15/A)+2√(15/B)是整数,则这样的有序数对(A,B)共有 数学 2020-05-22 …
电磁场的题目,听说很简单的...一条真空中的直线,A,B是上面的两个点(A在B的左边),一个电子以 物理 2020-06-02 …
高中选修1-1命题:“若a,b是奇数,则a+b是偶数”的逆反命题是:若a+b不是偶数,则a,b不都 数学 2020-06-03 …
关于判断的题inta=1,b=2,c=3,d=4,m=2,n=2执行(m=a>b)&&(n=c>d 数学 2020-06-14 …
若a,b是空间两条不相交的直线,a属于平面α,b属于平面β,且α‖β,a,b的距离为h1,α,β的 数学 2020-06-27 …