某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
- A.EDABC
- B.EDCBA
- C.CBEDA
- D.CBADE
热度🔥779
参考答案：A
解析：
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
“图书”表中有字符型字段“图书号”。要求用SQL DELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是( )。
在数据库系统中，下列映像关系用于提供数据与应用程序间的物理独立性的是（）
已知内存0x80000000中的内容为0x33, 0x80000001中的内容为0x31, 0x80000002中的内容为0x30, 0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为（ ）。
循环队列的存储空间为Q(1:100)，初始状态为 front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为（ ）。
标签
