设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（）。

A.CBDA
B.DCBA
C.BCDA
D.ACDB

热度🔥1,108

参考答案：B

解析：

由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int fun( int x ) { int p; if (x==0 || x==1) return(3); p= x - fun( x-2 ); return (p); } main() { printf ("%d\n", fun( 9 ) ); } 程序运行后的输出结果是 IEEE针对万兆以太网制订的协议标准是关于Kerberos协议的描述中，错误的是在PowerPoint中关于表格的叙述，错误的是（）。

标签

计算机二级Office

序列

bcda

存在

可知