某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（ ）。
- A.EDCBA
- B.CBADE
- C.CBEDA
- D.EDABC
热度🔥527
参考答案：C
解析：
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下关于编译程序的说法正确的是（）。
文本框Text1的KeyDown 事件过程如下：Private Sub Text1_KeyDown(KeyCode As Integer， Shift As Integer) ...End Sub其中参数KeyCode的值表示的是发生此事件时( )。
在SQL Server 2008中，设某日用bk1和bk2设备对DB1数据库进行了如下备份操作（说明：括号中内容为备份开始时间）：
bk1设备：完整（10:00）、日志（11:00）、日志（13:00）、日志（15:00）
bk2设备：差异（12:00）、差异（14:00）、差异（16:00）
现要利用备份将DB1数据库恢复到16:00状态。下列恢复序列中，正确的是（）
标签
