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

admin2021-02-22 73

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据库中，产生数据不一致的根本原因是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为
在关系数据库中，描述全局数据逻辑结构的是
下列叙述中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

()油田开发经济评价的主要任务有开展油田开发经济动态预测与分析。
侧柏叶除凉血止血、生发乌发外，又能()。
企业财务比率分析中，反映盈利能力的指标有()。
公司型基金的最高权力机构是()。
下列关于无形资产摊销的表述不正确的有()。
下列项目中，属于借款费用的有()。
如果某人现有退休金100000元，准备存入银行，在银行年复利率为4％的情况下，其10年后可以从银行取得()元。
Ionlyknowthemanby______butIhaveneverspokentohim.
Withtherapiddevelopmentofoureconomy,thepastdecadehaswitnessedaremarkableincreaseinpeople’sincome.Now,moreand
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

在关系数据库中，描述全局数据逻辑结构的是

下列叙述中正确的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

()油田开发经济评价的主要任务有开展油田开发经济动态预测与分析。

侧柏叶除凉血止血、生发乌发外，又能()。

企业财务比率分析中，反映盈利能力的指标有()。

公司型基金的最高权力机构是()。

下列关于无形资产摊销的表述不正确的有()。

下列项目中，属于借款费用的有()。

如果某人现有退休金100000元，准备存入银行，在银行年复利率为4％的情况下，其10年后可以从银行取得()元。

Ionlyknowthemanby______butIhaveneverspokentohim.

Withtherapiddevelopmentofoureconomy,thepastdecadehaswitnessedaremarkableincreaseinpeople’sincome.Now,moreand

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden