柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( )。
A.EDCBA
B.CBADE
C.CBEDA
D.EDABC
热度🔥537
参考答案:C
解析:
由前序遍历可以得出A是根结点,结合中序遍历知道CB是左子树,DE是右子树;再回到前序遍历,CB这棵左子树B是根结点,由中序遍历知道C是B的左子结点;同理可得出DE右子树的情况;还原出此二叉树的原形后,再进行后序遍历,可以得出后序遍历的顺序是CBEDA,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库设计过程不包括
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
以下能正确输出字符a 的语句是
假设成绩字段的默认值是空值,检索还未确定成绩的学生选课信息,正确的SQL命令是( )。
标签
计算机二级Office
得出
后序
可以
de