首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-12-17
59
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/GhCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
下列与队列结构有关联的是
若有以下程序,则程序的输出结果是#include<stdio.h>main(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}
当变量c的值不为2、4、6时,值也为“真”的表达式是
以下选项中不属于C语言程序运算符的是
下面结构体的定义语句中,错误的是
两个或两个以上模块之间关联的紧密程度称为
在面向对象方法中,不属于“对象”基本特点的是
支持子程序调用的数据结构是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
随机试题
“一两遗传胜过一吨教育”是()的观点。
区别新民主主义革命与旧民主主义革命的根本标志是【】
Asuccessionof______visitsbythetwocountries’leadershavetakentheirrelationsoutofthecooleroverthepast20months.
经、带、胎、产诸病,凡出现肾阴不足之证,其治则为
以下属手太阳小肠经的穴位是
产权比率越高,通常反映的信息是()。
思运公司2011年的有关资料如下:(1)息税前利润800万元。(2)所得税税率25%。(3)负债2000万元均为长期平价债券,利息率为10%,利息每年支付一次,本金到期偿还;(4)预期普通股报酬率15%。(5)普通股股数600000股(每股面值1
Woman:MycousinBobisgettingmarriedinCaliforniaandIcan’tdecidewhethertogo.Man:It’salongtrip,butIthinkyo
Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】______rem
Itwas3am,acoldandwetnight,onAugust21,2010.IhadjustleftalocalclubtotraveltenkilometershomewhenIlost【C1
最新回复
(
0
)