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

admin2020-10-21 37

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有如下程序：##inc1ude＜iostream＞usingnamespacestd；classAA{public：AA(){cout＜’1’；}}；classBB：publ
下列有关内联函数的叙述中，正确的是()。
冒泡排序在最坏情况下的比较次数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制
下面描述中，不属于软件危机表现的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

正常产后第3天，乳房胀满而痛，无红肿，乳汁少，伴低热，首先解决的方法是
急性肾小球肾炎并发急性肾衰竭常出现在（　　）。
患者，女，50岁。左拇指掌指关节处疼痛，压痛半年。查体：左拇指掌指关节处掌侧可扪及一小结节，光滑、压痛，活动时有弹响。其诊断为
鉴别水肿型和出血坏死型急性胰腺炎，下列哪项意义不大
把铁片分别放入下列物质的溶液中，若铁片溶解，无气体产生，溶液质量减轻，则原溶液是()。
下列关于企业全面风险管理的各项表述中，正确的有()。
简述孔子的教育教学思想。
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
WhichofthefollowingstatementsisNOTtrueaboutHarbinaccordingtothespeaker?
Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

下列有关内联函数的叙述中，正确的是()。

冒泡排序在最坏情况下的比较次数是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制

下面描述中，不属于软件危机表现的是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

正常产后第3天，乳房胀满而痛，无红肿，乳汁少，伴低热，首先解决的方法是

急性肾小球肾炎并发急性肾衰竭常出现在（ ）。

患者，女，50岁。左拇指掌指关节处疼痛，压痛半年。查体：左拇指掌指关节处掌侧可扪及一小结节，光滑、压痛，活动时有弹响。其诊断为

鉴别水肿型和出血坏死型急性胰腺炎，下列哪项意义不大

把铁片分别放入下列物质的溶液中，若铁片溶解，无气体产生，溶液质量减轻，则原溶液是()。

下列关于企业全面风险管理的各项表述中，正确的有()。

简述孔子的教育教学思想。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

WhichofthefollowingstatementsisNOTtrueaboutHarbinaccordingtothespeaker?

Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

急性肾小球肾炎并发急性肾衰竭常出现在（　　）。