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

admin2020-10-21 32

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：##inc1ude＜iostream＞usingnamespacestd；classAA{public：AA(){cout＜’1’；}}；classBB：publ
下列关于派生类构造函数和析构函数的说法中，错误的是()。
若一个函数的原型为“int*Xfunl（intx，int&y，charz）；”，则该函数的返回值类型为()。
下列排序方法中，最坏情况下比较次数最少的是()。
有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；)intmain(){inta[2]={1，2}
有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta
有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){retu
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③
如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

完全参与者
论述效力待定行为与无效行为、可撤销行为的区别。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
患者女性24岁，因左上智齿颊向高位阻生，要求拔除在麻醉过程中病人发生晕厥，以下处理措施哪项是不正确的
设P(A)=a，P(B)=0．3，=0．7，若事件A与事件B相互独立，则a=()。
关于屋面卷材防水找平层的排水坡度要求的说法，正确的是()。
以下资料选自2009年7月中国建筑股份有限公司首次公开发行A股的发行公告。中国建筑首次公开发行不超过120亿股人民币普通股(A股)的申请已获中国证券监督管理委员会证监许可2009627号文核准。本次发行的保荐人是中国国际金融有限公司。本次发行采用网下向询价
体育
下列不属于关系模型术语的是
IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：##inc1ude＜iostream＞usingnamespacestd；classAA{public：AA(){cout＜’1’；}}；classBB：publ

下列关于派生类构造函数和析构函数的说法中，错误的是()。

若一个函数的原型为“int*Xfunl（intx，int&y，charz）；”，则该函数的返回值类型为()。

下列排序方法中，最坏情况下比较次数最少的是()。

有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；)intmain(){inta[2]={1，2}

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta

有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){retu

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

完全参与者

论述效力待定行为与无效行为、可撤销行为的区别。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

患者女性24岁，因左上智齿颊向高位阻生，要求拔除在麻醉过程中病人发生晕厥，以下处理措施哪项是不正确的

设P(A)=a，P(B)=0．3，=0．7，若事件A与事件B相互独立，则a=()。

关于屋面卷材防水找平层的排水坡度要求的说法，正确的是()。

体育

下列不属于关系模型术语的是

IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough