某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为（ ）。
- A.HGFEDCBA
- B.ACEGBDFH
- C.ABCDEFGH
- D.HFDBGECA
热度🔥1,307
参考答案：D
解析：
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。所以后序遍历中，一定是选访问左子树的HFDB四个结点，故本题答案为D。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。所以后序遍历中，一定是选访问左子树的HFDB四个结点，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面属于白盒测试方法的是
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选按钮和"粗体"复选框被选中，则以下能够实现上述操作的语句序列是( )。
设在SQL Server 2008某数据库中有表SC（Sno，Cno，Grade），其中Grade列的类型为int。若在查询成绩时，希望将成绩按"优"、"良"、"中"、"及格"和"不及格"形式显示，则下列Case函数中正确的是（）
ROM中的信息是（ ）。
对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。
标签
