已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。
A.ACBED
B.DEBAC
C.DECAB
D.CEDBA
第1题:
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A.acbed
B.decab
C.deabc
D.cedba
第2题:
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
A.acbed
B.decab
C.deabc
D.cedba
第3题:
A、acbed
B、decab
C、deabc
D、cedba
第4题:
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
A.cedba
B.acbed
C.decab
D.deabc
第5题:
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A. cedba
B. acbed
C. decab
D. deabc
第6题:
二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
第7题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第8题:
【题目描述】
(13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
正确答案:A
第9题:
A、acbed
B、deabc
C、decab
D、cedba
第10题:
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
A.cedba
B.acbed
C.decab
D.deabc