某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为（ ）。
- A.CBADE
- B.ABCDE
- C.CBEDA
- D.EDCBA
热度🔥279
参考答案：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年计算机等级考试题库
推荐
一般而言，Internet环境中的防火墙建立在（ ）。
在报表中要添加标签控件，应使用
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是
Function Fun( )
Dim strSQL As String
strSQL = "ALTER TABLE STUD Drop CONSTRAINT PRIMARY_KEY"
CurrentProject.Connection.Execute strSQL
End Function
设置文本框显示内容的属性是( )。
设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩）。则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是（ ）。
标签
