某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（ ）。
- A.EDCBA
- B.CBADE
- C.CBEDA
- D.EDABC
热度🔥542
参考答案：C
解析：
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值Pvivate Sub Command1_Click() Dim PI As Double， x As Double， k As Long， sign As Integer sign＝1 k＝1 PI＝0 Do x＝sign*4/(2*k-1) PI=PI+x k=k+1 sign=________________ Loop Unti1 Abs(x)<0.000001 Print PIEnd Sub在空的处应填写的是( )。
创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是( )。
下列与数据库相关的叙述中，哪一条是错误的？
计算机网络最突出的优点是（ ）。
下列叙述中正确的是（ ）。
标签
