柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )。
A.EDABC
B.EDCBA
C.CBEDA
D.CBADE
热度🔥740
参考答案:A
解析:
先由后序遍历可知E是根结点,再由中序遍历可知CBAD都是左子树;再根据后序遍历可知D是左子树CBAD中的根结点,同理根据中序遍历可知CBA都是左子树,再根据后序遍历可知A是第三层根节点,同理往下判断CB,据此画出二叉树图形后,再进行前序遍历,可得到EDABC,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在黑盒测试方法中,设计测试用例的主要根据是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是( )。
在拼音输入法中,输入拼音“zhengchang”,其编码属于( )。
标签
计算机二级Office
可知
后序
根据
cbade