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

admin2020-06-16 30

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/bZD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写一个函数，其功能是：从传入的nulll个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444
有以下程序：#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]=
有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf("％d"，++z)；elseprintf("％d"，++y)；printf("％d＼n"，x++)；}
下列叙述中正确的是()。
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
以下选项中，能够正确利用随机函数rand()，产生一个英文字母的表达式是()。
数据库系统的三级模式不包括()。
以下选项中合法的标识符是

随机试题

热电偶测温回路中可只考虑温差电势，不考虑接触电势。
某戴用全口义齿的患者，主诉经常咬舌，无其他不适。检查发现：两侧后牙面低，排列偏舌侧。最好的处理方法是
患者，女，24岁。多食，大便每日2～3次。查体：血压140／60mmHg，双眼突出，心律不齐，脉搏短绌。应首先考虑的是
某火力发电厂工程，业主采用交钥匙合同。为此，业主依法进行了公开招标，并委托某监理公司代为招标。在该工程招标过程中，相继发生了下述事件。事件一：招标公告发布后，有10家单位参加了资格预审报名。监理人员经过对这10家单位进行资格审查，确定A、B、C、D
2002年3月王某的境外收入应在我国合计补缴的个人所得税为(　　)元。王某的债券转让收入应缴纳的个人所得税为(　　)元。
一级资本的来源最常用的方式是()。
陆钦斯的“量杯”实验印证了下列哪项对迁移的影响?()
在驾驶资格考试中，桩考(俗称考杆儿)是对学员要求很高的一项测试。在南崖市各驾驶学校以往的考试中，有一些考官违反工作纪律，也有些考官责任心不强，随意性较大，这些都是学员意见比较集中的问题。今年1月1日起，各驾驶学校考场均在场地的桩上安装了桩考器，由目测为主变
设计软件结构是在软件生命周期的()。
计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444

有以下程序：#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]=

有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf("％d"，++z)；elseprintf("％d"，++y)；printf("％d＼n"，x++)；}

下列叙述中正确的是()。

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

以下选项中，能够正确利用随机函数rand()，产生一个英文字母的表达式是()。

数据库系统的三级模式不包括()。

以下选项中合法的标识符是

热电偶测温回路中可只考虑温差电势，不考虑接触电势。

某戴用全口义齿的患者，主诉经常咬舌，无其他不适。检查发现：两侧后牙面低，排列偏舌侧。最好的处理方法是

患者，女，24岁。多食，大便每日2～3次。查体：血压140／60mmHg，双眼突出，心律不齐，脉搏短绌。应首先考虑的是

2002年3月王某的境外收入应在我国合计补缴的个人所得税为( )元。王某的债券转让收入应缴纳的个人所得税为( )元。

一级资本的来源最常用的方式是()。

陆钦斯的“量杯”实验印证了下列哪项对迁移的影响?()

设计软件结构是在软件生命周期的()。

计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是

有以下程序：#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]=

2002年3月王某的境外收入应在我国合计补缴的个人所得税为(　　)元。王某的债券转让收入应缴纳的个人所得税为(　　)元。