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

admin2021-04-28 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
软件调试的目的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下列叙述中正确的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
在关系数据库中，用来表示实体间联系的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

随机试题

肺炎喘嗽风热闭肺的首选方剂是(　　)
患者，女，70岁，因消化道出血入院，入院后患者突然尿量减少，血压90／60mmHg，双肺湿啰音，查血肌酐402μmol／L，尿素氮每日约上升40～70mmol／L，血钾轻度升高，诊断急性肾衰竭。可能的病因是
下面所列的四种情况，哪几种情况宜采用内桥形接线?
储存装置的作用是保证不间断地供应燃气，平衡、调度燃气供应量，其设备主要有(　　)。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
当事人对保证担保的范围没有约定或约定不明确，保证人应当承担何种责任()。
市场营销
以下叙述中正确的是
Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.Weutilisedthemostwaterfor______
Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

软件调试的目的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

下列叙述中正确的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

在关系数据库中，用来表示实体间联系的是

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

肺炎喘嗽风热闭肺的首选方剂是( )

患者，女，70岁，因消化道出血入院，入院后患者突然尿量减少，血压90／60mmHg，双肺湿啰音，查血肌酐402μmol／L，尿素氮每日约上升40～70mmol／L，血钾轻度升高，诊断急性肾衰竭。可能的病因是

下面所列的四种情况，哪几种情况宜采用内桥形接线?

储存装置的作用是保证不间断地供应燃气，平衡、调度燃气供应量，其设备主要有( )。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

当事人对保证担保的范围没有约定或约定不明确，保证人应当承担何种责任()。

市场营销

以下叙述中正确的是

Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.Weutilisedthemostwaterfor______

Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

肺炎喘嗽风热闭肺的首选方剂是(　　)

储存装置的作用是保证不间断地供应燃气，平衡、调度燃气供应量，其设备主要有(　　)。