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

admin2021-07-09 88

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。
下列叙述中错误的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
下列字符数组初始化语句中，不正确的是()。
以下选项中不合法的标识符是(　　)。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是()。

随机试题

由两个以上投资人，自然人或法人，依法出资组建，有独立法人财产，自主经营、自负盈亏的法人企业是()
某大楼先后抵押给3家银行并都办理了抵押登记，债务人未能及时清偿债务，拍卖该大楼所得的价款按()顺序清偿。
申请有担保流动资金贷款，以房地产作抵押的，抵押物必须()。
信托当事人不包括()。
分销渠道的主要职能有()。
学生常常需要鼓励自己不断努力，对此你有什么好的建议?
旧民主主义革命时期中国反侵略斗争失败的最根本原因是()
求二元函数z=f(x，y)=x2y(4一x—y)在由直线x+y=6、x轴和y轴所围成的闭区域D上的极值、最大值与最小值。
对CD-ROM可以进行的操作是（）。
IonceknewadognamedNewtonwhohadauniquesenseofhumor.WheneverItossedoutaFrisbeeforhimtochase,he’dtakeoff

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。

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

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

下列字符数组初始化语句中，不正确的是()。

以下选项中不合法的标识符是( )。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

下列不属于软件工程3个要素的是()。

下列不属于软件工程3个要素的是()。

下列不属于软件工程3个要素的是()。

由两个以上投资人，自然人或法人，依法出资组建，有独立法人财产，自主经营、自负盈亏的法人企业是()

某大楼先后抵押给3家银行并都办理了抵押登记，债务人未能及时清偿债务，拍卖该大楼所得的价款按()顺序清偿。

申请有担保流动资金贷款，以房地产作抵押的，抵押物必须()。

信托当事人不包括()。

分销渠道的主要职能有()。

学生常常需要鼓励自己不断努力，对此你有什么好的建议?

旧民主主义革命时期中国反侵略斗争失败的最根本原因是()

求二元函数z=f(x，y)=x2y(4一x—y)在由直线x+y=6、x轴和y轴所围成的闭区域D上的极值、最大值与最小值。

对CD-ROM可以进行的操作是（）。

IonceknewadognamedNewtonwhohadauniquesenseofhumor.WheneverItossedoutaFrisbeeforhimtochase,he’dtakeoff

以下选项中不合法的标识符是(　　)。