首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
admin
2009-02-15
89
问题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
选项
答案
中序
解析
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树:并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子构这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。
转载请注明原文地址:https://kaotiyun.com/show/qyXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下说法中正确的是()。
下面为单精度实型(即单精度浮点型)变量的是
编写如下程序:PrivateSubCommandl—Click()DimaAsInteger,bAsIntegera=3b=2Ifa*b<10Thenb=b+1Elseb=b—lPrintb—a>0EndSub
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是
数据库系统的数据独立性是指()。
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是
下列选项中不属于软件生命周期开发阶段任务的是
在窗体上画两个名称分别为Hscroll1、Hscroll2的滚动条控件;6个名称分别为Label1、Label2、Label3、Label4、Label5、Label6的标签,其中,Label4-Label6分别显示“A”、“B”、“A*B”等文字信息,标
下面的程序是利用公式:π=4-4/3+4/5-4/7+4/9-4/11+…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble,xAsDouble,kAsLong,signAsI
随机试题
下列行为中,不属于特殊侵权行为的是()。
避孕套避孕适用于
A.小青龙合剂B.养阴清肺丸C.清气化痰丸D.补金片E.百合固金丸某男,43岁,有慢性支气管炎病史,7日前患感冒,现症状加重,咳嗽,气息粗促,或喉中有痰声,痰多,质黏稠色黄,或有腥味,难咳,胸胁胀满。舌红,苔黄腻,脉滑数。宜选用的中成药是
无论什么性质的信用证,均适合开立对背信用证。()
《中华人民共和国企业破产法》(以下简称《破产法》)的施行时间是()。
个性心理特征是个体身上表现出来的本质的、稳定的心理特征,它主要包括()。
“春风化雨”体现了德育的说服教育法。()
下列关于世界航天史的说法,错误的是:
あらし
【L1】【L3】
最新回复
(
0
)