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

admin2021-04-28 35

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：intx=0，*p；紧接着的赋值语句正确的是
设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i
若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
下列叙述中错误的是()。
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。
字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。
下列结构中属于线性结构链式存储的是
在一个C源程序文件中所定义的全局变量，其作用域为()。
在面向对象方法中，不属于“对象”基本特点的是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

A．百部B．石菖蒲C．知母D．莪术E．姜黄切面黄绿色、黄棕色或棕褐色，内皮层环纹明显；气微香，味微苦而辛的饮片是
克罗恩病的最常见并发症是
2017年6月，某企业发生下列交易或事项：支付诉讼费用10万元，固定资产报废净损失8万元，对外公益性捐赠支出5万元，支付税收滞纳金1万元，该企业2017年6月利润表“营业外支出”项目的本期金额为()万元。
教育目的
根据以下资料，回答下列问题。2007～2010年我国均实现顺差的服务贸易有几项7
香港特别行政区长官在当地通过选举或协商产生，由()任命。
【程序说明】计算下列算式的值。a，Ai为正整数，从键盘输入。其小∑Ai＝1+2…+Ai，Ai!＝1*2*3*Ai(i＝1，2…a)。【程序】SETTAIKOFFCLEARINPUT“M＝”TOMSTORE0TOS1，S2F
在考生文件夹下有一个工程文件sjt5,vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图1-25(a)所示；单击“重排数据”按钮，将把Textl中
下列关于模板的叙述中，错误的是
TheFastFoodRestaurantsintheU.S.ThefavoritefoodintheUnitedStatesisthehamburger,/akindofroundsandwicho

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intx=0，*p；紧接着的赋值语句正确的是

设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

下列叙述中错误的是()。

设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。

字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。

下列结构中属于线性结构链式存储的是

在一个C源程序文件中所定义的全局变量，其作用域为()。

在面向对象方法中，不属于“对象”基本特点的是

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

A．百部B．石菖蒲C．知母D．莪术E．姜黄切面黄绿色、黄棕色或棕褐色，内皮层环纹明显；气微香，味微苦而辛的饮片是

克罗恩病的最常见并发症是

2017年6月，某企业发生下列交易或事项：支付诉讼费用10万元，固定资产报废净损失8万元，对外公益性捐赠支出5万元，支付税收滞纳金1万元，该企业2017年6月利润表“营业外支出”项目的本期金额为()万元。

教育目的

根据以下资料，回答下列问题。2007～2010年我国均实现顺差的服务贸易有几项7

香港特别行政区长官在当地通过选举或协商产生，由()任命。

【程序说明】计算下列算式的值。a，Ai为正整数，从键盘输入。其小∑Ai＝1+2…+Ai，Ai!＝1*2*3*Ai(i＝1，2…a)。【程序】SETTAIKOFFCLEARINPUT“M＝”TOMSTORE0TOS1，S2F

下列关于模板的叙述中，错误的是

TheFastFoodRestaurantsintheU.S.ThefavoritefoodintheUnitedStatesisthehamburger,/akindofroundsandwicho

【程序说明】计算下列算式的值。a，Ai为正整数，从键盘输入。其小∑Ai＝1+2…+Ai，Ai!＝123*Ai(i＝1，2…a)。【程序】SETTAIKOFFCLEARINPUT“M＝”TOMSTORE0TOS1，S2F