柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( )。
A.EDCBA
B.CBADE
C.CBEDA
D.EDABC
热度🔥527
参考答案:C
解析:
由前序遍历可以得出A是根结点,结合中序遍历知道CB是左子树,DE是右子树;再回到前序遍历,CB这棵左子树B是根结点,由中序遍历知道C是B的左子结点;同理可得出DE右子树的情况;还原出此二叉树的原形后,再进行后序遍历,可以得出后序遍历的顺序是CBEDA,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
有 VBA 语句:If x=1 then y=1,下列叙说中正确的是
下面对对象概念描述正确的是
层次型、网状型和关系型数据库划分原则是( )。
关于数据库概念设计及物理结构设计,下列说法错误的是()
标签
计算机二级Office
得出
后序
可以
de