首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
admin
2013-02-23
91
问题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
选项
答案
中序
解析
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历.前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树:并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然光遍历右子树,然后访问根结点,最后遍历左子树。
转载请注明原文地址:https://kaotiyun.com/show/bTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在单链表中,增加头结点的目的是()
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata;structnode*next;}a,b,*p=&a,*q=&b
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下面关于完全二叉树的叙述中,错误的是______。
随机试题
销售者的产品质量义务主要有
下列何方治疗支饮
超声造影延迟相是指静脉注射造影剂后,一些造影剂有实质吸收现象,它们在肝内存在的时间是
小儿平衡、精细动作、粗大运动的协调发展基本成熟是在
男,56岁的心房颤动患者,突然发生命名物困难。两周来共发生过5次,每次持续2~15秒。查体无神经系统异常。脑CT无异常。可能的诊断是
景区景点导游是导游服务的一个重要组成部分,包括()及名人故居等地的导游服务。
某县规划建设一座大型化工厂,当地居民担心污染问题,多次联系本选区的县人民代表大会代表刘某,希望向其反映问题。刘某均以工作忙为由予以推托,居民对此深为不满。事后,55位选民(其中有4人不属于刘某所在选区选民)联名向县人民代表大会常务委员会递交了罢免刘某代表职
下面是关于PC机中CPU的I/O地址空间的叙述,其中错误的是( )。
Whichofthesemedicalprofessions,onaverage,earnstheleast?
Peopletendtocollectpossessions,sometimeswithoutbeingawareofdoingso.Indeed,theycanhavea【T1】______surprisewhenth
最新回复
(
0
)