二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是A.ACBEDB.DECABC.
二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
解析:对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个节点C元素为根节点,则在对称序列中C左边的节点都为左子树,然后在后序遍历序列中再取左子树最后一个节点E为左子树根节点,进而在对称遍历中确定其左子树与右子树,以此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。
马克思列宁主义、毛泽东思想和邓小平理论的精髓是()A.从群众中来,到群众中去B.实事求是C.具体问 历史 2020-05-15 …
(例:--a|2|表示a的二次方)↓↓(1)若a|m|=6,a|n|=2,求a|2m-3n|(2) 数学 2020-05-22 …
分解因式a的平方(x-2a)的平方+a(2a-x)的三次方分解因式(m的平方+3m)的平方-8(m 数学 2020-06-06 …
解公因式1.(-y分之a的平方x)的立方除以(ay分之x)的平方(xy分之负a)的四次方2.(x+ 数学 2020-06-06 …
二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf 数学 2020-06-15 …
(1/2)在倾角为a的固定光滑斜面上,有一用绳子拴着的长木板,木板上站着一只猫。木板的质量是猫质量 其他 2020-07-11 …
请问,一遍又一遍,的遍字,用广东话怎么读?我查了广东话字典,有两个音,一个是bin一个是pin,一 语文 2020-07-18 …
(A∩B)的补集=(A的补集)∪(B的补集)(A∪B)的补集=(A的补集)∩(B的补集)这个等式是 数学 2020-07-22 …
我们的祖先创造的文化被后人称为“农耕文化”,半坡遗址和河姆渡遗址是我国古代农耕文化的典型代表,农耕文 历史 2020-12-12 …
定义:a是不为1的有理数,我们把称为a的差倒数.如:2的差倒数是,﹣1的差倒数是.已知a1=﹣,a2 其他 2021-01-20 …