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

admin2020-10-26 55

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(int，*s，intt，int*k){intp；for(p=0，*k=p；ps[*k])*k=p；}main(){int
下列叙述中正确的是()。
有如下程序#include＜stdio．h＞intsum(intdata){staticintS=0；S=S+data；returnS；}main(){
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
有三个关系R、S和T加下：则由关系R和S得到关系T的操作是()。
有以下程序：#includestruetS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是(
在软件开发中，需求分析阶段可以使用的工具是()。【08年9月】
若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。

随机试题

关于结核病化疗原则，下列哪项不正确?
慢性扁桃体炎属于
下列属于反式作用因子的是
临床上常见青霉素过敏反应属于
下列指标中，不能直接反映技术方案偿债能力的指标是()。
下列关于未来现金流量折现法的表述中，不正确的是()。
关于加减消元法有如下片段，请进行分析。“我们的小世界杯”足球赛规定：胜一场得3分，平一场得1分，负一场得0分，“勇士”队赛了9场，共得17分，已知这个队只输2场，那么胜了几场?又平了几场呢?解设“勇士”队胜了x场，平了y场。根据得分的总场次所提供的等量
负强化是另一种形式的惩罚。()
分区分配内存管理方式的主要保护措施是____。
在数中求出最大值．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(int，*s，intt，int*k){intp；for(p=0，*k=p；ps[*k])*k=p；}main(){int

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

有如下程序#include＜stdio．h＞intsum(intdata){staticintS=0；S=S+data；returnS；}main(){

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

有三个关系R、S和T加下：则由关系R和S得到关系T的操作是()。

有以下程序：#includestruetS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是(

在软件开发中，需求分析阶段可以使用的工具是()。【08年9月】

若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。

关于结核病化疗原则，下列哪项不正确?

慢性扁桃体炎属于

下列属于反式作用因子的是

临床上常见青霉素过敏反应属于

下列指标中，不能直接反映技术方案偿债能力的指标是()。

下列关于未来现金流量折现法的表述中，不正确的是()。

负强化是另一种形式的惩罚。()

分区分配内存管理方式的主要保护措施是____。

在数中求出最大值．

有以下程序：#includevoidfun(int，s，intt，intk){intp；for(p=0，k=p；ps[k])*k=p；}main(){int