柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )。
A.EDABC
B.EDCBA
C.CBEDA
D.CBADE
热度🔥737
参考答案:A
解析:
先由后序遍历可知E是根结点,再由中序遍历可知CBAD都是左子树;再根据后序遍历可知D是左子树CBAD中的根结点,同理根据中序遍历可知CBA都是左子树,再根据后序遍历可知A是第三层根节点,同理往下判断CB,据此画出二叉树图形后,再进行前序遍历,可得到EDABC,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是( )。 Select avg(入学成绩) From 学生表 Group by 性别
在“成本表”中有字段:装修费、人工费、水电费和总成本。其中,总成本=装修费+人工费+水电费,在建表时应将字段“总成本”的数据类型定义为
下列叙述中正确的是( )。
在DNS系统中,如果解析器收到一条"非授权的"服务器响应,那么解析器可以认为
标签
计算机二级Office
可知
后序
根据
cbade