柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为( )。
A.HGFEDCBA
B.ACEGBDFH
C.ABCDEFGH
D.HFDBGECA
热度🔥1,320
参考答案:D
解析:
二叉树的前序遍历序列为ABDFHCEG,中序序列为HFDBACEG,可知该树A为根结点,左子树结点为BDFH,右子树结点为CEG。所以后序遍历中,一定是选访问左子树的HFDB四个结点,故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序: #include main() { int a1,a2; char c1,c2; scanf("%d%c%d%c",&a1,&c1,&a2,&c2); printf("%d,%c,%d,%c",a1,c1,a2,c2); } 若想通过键盘输入,使得a1的值为12,a2的值为34,c1的值为字符a,c2的值为字符b,程序输出结果是:12,a,34,b 则正确的输入格式是(以下代表空格,代表回车)( )。
以下不合法的字符常量是
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。 #include void f(int b[], int n, int flag) { int i,j,t; for (i=0; ib[j] : b[i]
主机A运行Unix操作系统,IP地址为202.113.224.35,掩码为255.255.255.240;主机B运行Linux操作系统,IP地址为202.113.224.38,掩码为255.255.255.240。它们分别连接在同一台局域网交换机上,但处于不同的VLAN中。主机A去ping主机B时,发现接收不到正确的响应。请问可能的原因是
标签
计算机二级Office
序列
后序
树结
hfdbaceg