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

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

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

A.DGHEBIJFCA
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ

热度🔥1,114

参考答案：A

解析：

由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐目前有许多不同的音频文件格式，下列哪一种不是数字音频的文件格式（）。下列叙述中正确的是关于早期局域网的描述中，错误的是设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）。

标签

计算机二级Office

序列

树结

dbgehacifj

后序