柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( )。
A.EDCBA
B.CBADE
C.CBEDA
D.EDABC
热度🔥533
参考答案:C
解析:
由前序遍历可以得出A是根结点,结合中序遍历知道CB是左子树,DE是右子树;再回到前序遍历,CB这棵左子树B是根结点,由中序遍历知道C是B的左子结点;同理可得出DE右子树的情况;还原出此二叉树的原形后,再进行后序遍历,可以得出后序遍历的顺序是CBEDA,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
RAM的特点是()。
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是( )。
下列关于操作查询的叙述中,错误的是( )。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
标签
计算机二级Office
得出
后序
可以
de