二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是A.ACBEDB.DECABC.
二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
解析:对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个节点C元素为根节点,则在对称序列中C左边的节点都为左子树,然后在后序遍历序列中再取左子树最后一个节点E为左子树根节点,进而在对称遍历中确定其左子树与右子树,以此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。
求解答C程序中的题(1)下面是对数组a的初始化,其中不正确的是()A.a[5]={"ABCD"}B 其他 2020-05-17 …
有关类和对象的说法正确的是.A.类是对象的一个实例B.任何一个对象只能属于一个具体的类C.一个类只 数学 2020-06-04 …
设A,B是两个反对称矩阵,试证(问题在下面)1.A^2是对称矩阵2.AB-BA是反对称矩阵3.AB 数学 2020-06-12 …
矩阵·,挑战看看呗~1.证明:若AB=0且A可逆,则B=02.证明:AX=AY且A可逆,则X=Y3 数学 2020-07-15 …
初中数学加急谢谢五边形ABCDE∽五边形A'B'C'D'E',其中AB=10,A'B'=4AB与A 数学 2020-07-21 …
下列各式中,一定是二次根式的是(B)A.-√7B.√(a²+1)C.³√8D.√(2m)我知道B是 其他 2020-07-30 …
A不是对称阵,故A不是二次型x^TAx的矩阵题目要求x^TAx的矩阵,为什么要说明A不是对称阵,故A 数学 2020-10-31 …
请高手帮忙做10道线性代数1:设A为n阶方阵,下列结论中不正确的是()(A)A+AT是对称阵(B)A 数学 2020-11-18 …
粗糙的地面上有一个物块B,物块B上有一个小一点的物块A,A与B之间也有摩擦现在水平拉动B,那么受力分 物理 2020-11-21 …
下列四个命题:①对立事件一定是互斥事件;②若A,B为两个事件,则P(A∪B)=P(A)+P(B);③ 数学 2020-12-01 …