柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )。
A.EDABC
B.EDCBA
C.CBEDA
D.CBADE
热度🔥750
参考答案:A
解析:
先由后序遍历可知E是根结点,再由中序遍历可知CBAD都是左子树;再根据后序遍历可知D是左子树CBAD中的根结点,同理根据中序遍历可知CBA都是左子树,再根据后序遍历可知A是第三层根节点,同理往下判断CB,据此画出二叉树图形后,再进行前序遍历,可得到EDABC,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。
下列关于Windows 2003系统下WWW服务器的描述中,错误的是()
关于QQ系统的描述中,正确的是
数据库概念设计阶段得到的结果是( )。
标签
计算机二级Office
可知
后序
根据
cbade