设二叉树如下：则前序序列为

admin2020-07-28 57

问题设二叉树如下：

则前序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/uU3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’
有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是
有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(i*j＞3)break;m*=i*j
在快速排序法中，每经过一次数据交换（或移动）后
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示二进制数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回﹣0．204491。请在程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所

随机试题

Itispossibletowriteapersonaltestamentathome,_______apersonhasadequateliteracy.()
化脓性关节炎中，致病菌是金黄色葡萄球菌者可占
混合型冷球蛋白血症结节性多动脉炎患者
材料采购合同履行过程中，采购方应承担违约责任的情况有()
根据合同实施偏差分析处理的结果，承包商应该采取相应的调整措施包括()。
根据公司法规定，一人有限责任公司()。
某市交警大队在进出城区的一个路口设立检查站，对过往货车进行检查。交警张某在执勤的过程中，只重点检查过往的外地货车。一经发现外地货车有超载现象，他便当场予以罚款，罚款数额从50元到500元不等，并当场收缴。如果货车司机稍加辩解，张某便暂扣其驾驶执照。过往的货
流动性溢价理论
无产阶级专政的最终目标是要
•Lookatthenotesbelow.•YouwillhearajournalistphoningtheManagingDirectorofShipton’sFoodsabouthisfirm’swebsit

最新回复(0)

设二叉树如下：则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’

有以下程序main(){inta=1,b=3,c=5;intp1=&a,p2=&b,p=&c;p=p1(*p2);printf("%d\n",c);}执行后的输出结果是

有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(ij＞3)break;m=i*j

在快速排序法中，每经过一次数据交换（或移动）后

Itispossibletowriteapersonaltestamentathome,_______apersonhasadequateliteracy.()

化脓性关节炎中，致病菌是金黄色葡萄球菌者可占

混合型冷球蛋白血症结节性多动脉炎患者

材料采购合同履行过程中，采购方应承担违约责任的情况有()

根据合同实施偏差分析处理的结果，承包商应该采取相应的调整措施包括()。

根据公司法规定，一人有限责任公司()。

流动性溢价理论

无产阶级专政的最终目标是要

•Lookatthenotesbelow.•YouwillhearajournalistphoningtheManagingDirectorofShipton’sFoodsabouthisfirm’swebsit

设二叉树如下： 则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’

有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是

有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(i*j＞3)break;m*=i*j

在快速排序法中，每经过一次数据交换（或移动）后

Itispossibletowriteapersonaltestamentathome,_______apersonhasadequateliteracy.()

化脓性关节炎中，致病菌是金黄色葡萄球菌者可占

混合型冷球蛋白血症结节性多动脉炎患者

材料采购合同履行过程中，采购方应承担违约责任的情况有()

根据合同实施偏差分析处理的结果，承包商应该采取相应的调整措施包括()。

根据公司法规定，一人有限责任公司()。

流动性溢价理论

无产阶级专政的最终目标是要

•Lookatthenotesbelow.•YouwillhearajournalistphoningtheManagingDirectorofShipton’sFoodsabouthisfirm’swebsit

设二叉树如下：则前序序列为

有以下程序#include＜stdio.h＞voidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’

有以下程序main(){inta=1,b=3,c=5;intp1=&a,p2=&b,p=&c;p=p1(*p2);printf("%d\n",c);}执行后的输出结果是

有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(ij＞3)break;m=i*j