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

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

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

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

热度🔥1,311

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐移动硬盘或优盘连接计算机所使用的接口通常是（）。以下选项中正确的语句组是有以下程序 #include void fun ( int n ,int *s ) { int f; if( n==1 ) *s = n+1 ; else { fun( n-1, &f) ; *s = f ; } } main() { int x =0; fun( 4,&x ); printf("%d\n",x); } 程序运行后的输出结果是在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（）。

标签

计算机二级Office

序列

后序

树结

hfdbaceg