某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为（）。 - 柠檬试题库

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

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为（）。

A.HGFEDCBA
B.ACEGBDFH
C.ABCDEFGH
D.HFDBGECA

热度🔥1,247

参考答案：D

解析：

二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。所以后序遍历中，一定是选访问左子树的HFDB四个结点，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐报表的作用不包括软件需求规格说明书的作用不包括有以下程序 #include void fun2(char a, charB) { printf("%c %c ",a,b); } char a='A', b='B'; void fun1() { a='C'; b='D'; } main() { fun1( ); printf("%c %c ",a,b); fun2('E', 'F'); } 程序的运行结果是银行家算法是应对死锁的一种算法，其实现的是

标签

计算机二级Office

序列

后序

树结

hfdbaceg