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

admin2021-07-09 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序：#includeintf(intm){staticintn=0；inta=2；n++；a++；returnn+m+a；}main()
若有以下程序#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j--){if(i*＞3)break；m*=
有以下程序#include＜stdio.h＞main(){inta=0,b=1;if(++a==b++)printf("1");elsepr
设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。
以下叙述正确的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
数据库管理系统是（）。
以下可以正确且安全的用作用户标识符的一组选项是()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列不属于软件工程3个要素的是()。

随机试题

A．每100ml相当于原药材100gB．每100ml相当于原药材20gC．每100ml相当于原药材10gD．每100ml含被溶物85gE．每1g相当于原药材2～5g除另有规定外，含剧毒药酊剂的浓度为()。
下列关于法律职业责任的说法正确的是()。
下列哪项性能不属于建筑外墙门窗安装工程质量复验的内容?[2014—089]
气体做等压膨胀，则()。
国有资产管理机构是()的管理组织。
某土方工程合同约定的某月计划工程量为3200m3，计划单价为15元／m3。到月底检查时，确认的承包商实际完成工程量为2800m3，实际单价为20元／m3，则该工程的计划工作预算费用(BCWS)为()元。
大学生张某暑假到某工地打工，项目负责人曾与民工李某口头商定，不管出现任何事故，公司最多赔付5000元。后在施工中，由于李某疏忽致使扣件坠落，砸伤了张某，花去医疗费7000元。下列表述正确的是()
生活饮用水的总硬度是指()。
胡锦涛总书记在庆祝中国共产党成立90周年大会讲话中指出，继续推动中国民族的伟大复兴进程，在新的历史起点上把中国特色社会主义伟大事业全面推向前进，就必须
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序：#includeintf(intm){staticintn=0；inta=2；n++；a++；returnn+m+a；}main()

若有以下程序#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j--){if(i*＞3)break；m*=

有以下程序#include＜stdio.h＞main(){inta=0,b=1;if(++a==b++)printf("1");elsepr

设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。

以下叙述正确的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

数据库管理系统是（）。

以下可以正确且安全的用作用户标识符的一组选项是()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列不属于软件工程3个要素的是()。

A．每100ml相当于原药材100gB．每100ml相当于原药材20gC．每100ml相当于原药材10gD．每100ml含被溶物85gE．每1g相当于原药材2～5g除另有规定外，含剧毒药酊剂的浓度为()。

下列关于法律职业责任的说法正确的是()。

下列哪项性能不属于建筑外墙门窗安装工程质量复验的内容?[2014—089]

气体做等压膨胀，则()。

国有资产管理机构是()的管理组织。

某土方工程合同约定的某月计划工程量为3200m3，计划单价为15元／m3。到月底检查时，确认的承包商实际完成工程量为2800m3，实际单价为20元／m3，则该工程的计划工作预算费用(BCWS)为()元。

大学生张某暑假到某工地打工，项目负责人曾与民工李某口头商定，不管出现任何事故，公司最多赔付5000元。后在施工中，由于李某疏忽致使扣件坠落，砸伤了张某，花去医疗费7000元。下列表述正确的是()

生活饮用水的总硬度是指()。

胡锦涛总书记在庆祝中国共产党成立90周年大会讲话中指出，继续推动中国民族的伟大复兴进程，在新的历史起点上把中国特色社会主义伟大事业全面推向前进，就必须

TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyb

若有以下程序#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j--){if(i＞3)break；m=