对下列二树进行前序遍历的结果为( )。

admin2020-10-21 60

问题对下列二树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根→按前序遍历左子树→按前序遍历右子树。
②中序，按中序遍历左子树→访问根→按中序遍历右子树。
③后序，按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int＆m，int＆n，int＆1)实现将三个整数m、n、l由大到小输出。m最大，l最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+
下列选项可以做C++标识符的是()。
在E-R图中，用来表示实体联系的图形是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列符号中可以用作C++标识符的是()。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

随机试题

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()
人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()
临床上诊断劳力型心绞痛最重要的依据
仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）
甲公司历年按10％计提盈余公积，2009～2012年有关投资业务如下。(1)甲公司2009年7月1日与A公司达成资产置换协议，甲公司以投资性房地产和无形资产换入A公司对乙公司的投资，该资产交换协议具有商业实质且换入和换出资产的公允价值能够可靠计量，甲公司
以学生实践活动为基本特征的练习法，属于()
【2010福建】个体身心发展具有不均衡性，因此教育要()。
“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。
按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

最新回复(0)

对下列二树进行前序遍历的结果为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int＆m，int＆n，int＆1)实现将三个整数m、n、l由大到小输出。m最大，l最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+

下列选项可以做C++标识符的是()。

在E-R图中，用来表示实体联系的图形是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列符号中可以用作C++标识符的是()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()

人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()

临床上诊断劳力型心绞痛最重要的依据

仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）

以学生实践活动为基本特征的练习法，属于()

【2010福建】个体身心发展具有不均衡性，因此教育要()。

“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。

按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

对下列二树进行前序遍历的结果为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int＆m，int＆n，int＆1)实现将三个整数m、n、l由大到小输出。m最大，l最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+

下列选项可以做C++标识符的是()。

在E-R图中，用来表示实体联系的图形是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列符号中可以用作C++标识符的是()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()

人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()

临床上诊断劳力型心绞痛最重要的依据

仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）

以学生实践活动为基本特征的练习法，属于()

【2010福建】个体身心发展具有不均衡性，因此教育要()。

“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。

按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改