首页 › 答案 › 题库 › 慕课 › 未分类

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）
A.acbed
B.decab
C.deabc
D.cedba
正确答案：cedba

标签：数据结构与算法遍历序列

上一条：二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：

下一条：设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。