柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )。
A.EDABC
B.EDCBA
C.CBEDA
D.CBADE
热度🔥752
参考答案:A
解析:
先由后序遍历可知E是根结点,再由中序遍历可知CBAD都是左子树;再根据后序遍历可知D是左子树CBAD中的根结点,同理根据中序遍历可知CBA都是左子树,再根据后序遍历可知A是第三层根节点,同理往下判断CB,据此画出二叉树图形后,再进行前序遍历,可得到EDABC,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
编译程序的最终目标是( )。
有以下程序 #include main() { int a; a = (int)1.99*3; printf("%d\n", a); } 程序的运行结果是
下面不能在信息框中输出“”的是( )。
Winmail 用户使用Outlook接收邮件时,不可能用到的协议是()
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅,单倍行距”,最优的操作方法是( )。
标签
计算机二级Office
可知
后序
根据
cbade