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

admin2021-04-28 71

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述中错误的是
以下选项中关于程序模块化的叙述错误的是
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
关系的实体完整性要求关系中不能为空的属性是()。
以下叙述中正确的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面属于黑盒测试方法的是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

不符合浆细胞白血病病人检查结果的是
肾盂癌患者有血尿，双侧肾功能正常，首选的治疗方法是
中毒型细菌痢疾的发病原理可能是
关于建筑使用年限的说法，错误的是：
下列不属于平面曲线的是()。
某企业2013年新实施技术方案年总成本费用为300万元，销售费用、管理费用合计为总成本费用的15％，固定资产折旧费为35万元，摊销费为15万元，利息支出为8万元，则该技术方案年经营成本为()万元。
2013年9月，甲公司发生如下业务：(1)向乙公司购买一批钢材，甲公司将一张汇票背书转让给乙公司作为付款，背书时注明“货到后此汇票方生效”；(2)向丙公司发出一份支票，丙公司在转让前发现该支票未记录个别事项；(3)向银行申请开立临时账户。要求：根据
下列情形中，不得适用简易程序的案件是()。
下列属于商业银行面临的战略风险的有()。
甲乙丙分别骑摩托车、乘大巴、打的从A地去B地。甲的出发时间分别比丙早15分钟、20分钟，到达时间比乙丙都晚5分钟。已知甲乙的速度之比是2：3，丙的速度是60千米/小时，则AB两地间的距离是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中错误的是

以下选项中关于程序模块化的叙述错误的是

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

关系的实体完整性要求关系中不能为空的属性是()。

以下叙述中正确的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面属于黑盒测试方法的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

不符合浆细胞白血病病人检查结果的是

肾盂癌患者有血尿，双侧肾功能正常，首选的治疗方法是

中毒型细菌痢疾的发病原理可能是

关于建筑使用年限的说法，错误的是：

下列不属于平面曲线的是()。

某企业2013年新实施技术方案年总成本费用为300万元，销售费用、管理费用合计为总成本费用的15％，固定资产折旧费为35万元，摊销费为15万元，利息支出为8万元，则该技术方案年经营成本为()万元。

下列情形中，不得适用简易程序的案件是()。

下列属于商业银行面临的战略风险的有()。

甲乙丙分别骑摩托车、乘大巴、打的从A地去B地。甲的出发时间分别比丙早15分钟、20分钟，到达时间比乙丙都晚5分钟。已知甲乙的速度之比是2：3，丙的速度是60千米/小时，则AB两地间的距离是()。

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f