某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为（ ）。
- A.CBADE
- B.ABCDE
- C.CBEDA
- D.EDCBA
热度🔥286
参考答案：B
解析：
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下：
则关系T是由关系R和S通过某种操作得到，该操作为（ ）。
主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。
在SQL Server 2008中，设表T(a, b)上建有如下触发器：
CREATE TRIGGER tri_update ON T FOR UPDATE AS
IF EXISTS(SELECT * FROM inserted
WHERE b not between 0 and 100)
ROLLBACK
设表T中已有数据：（'a01',90），如果执行语句：
UPDATE T SET b = 100 WHERE a = 'a01'
则触发器临时工作表及执行完该语句后表T中的数据为（）
在文件系统中，文件存储空间的分配单位通常是
台式计算机中的CPU是指（ ）。
标签
