首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【 】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【 】遍历和后序遍历。
admin
2010-06-12
48
问题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【 】遍历和后序遍历。
选项
答案
中序
解析
在先左后右的原则下,根据访问报结点的次序,二又树的遍历可以分为3种:前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点,遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。
转载请注明原文地址:https://kaotiyun.com/show/d47Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于服务器技术的描述中,错误的是()。
数据链路层的互联设备是()。
允许用户在不切断电源的情况下,更换存在故障的硬盘、电源或板卡等部件的功能是
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.eom,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
一台Catalyst6500的VTP域名是pku,在该交换机上建立ID号为222,名为lib222的VLAN,并删除ID号为133,名为phyl33的VLAN,正确的配置命令是()。
Cisco路由器查看路由表信息的命令是()。
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图,根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
已知数列Xn的前两项为2和3,其后继项根据当前最后两项的乘积按下列规则生成;(1)若乘积为1位数。则该乘积为数列的后继项;(2)若乘积为2位数,则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
随机试题
白细胞在炎症灶局部的作用没有()
A.血清淀粉酶升高B.血清淀粉酶正常或低于正常C.两者均有D.两者均无出血坏死性急性胰腺炎可有
根据病史及检查,最可能的诊断为为明确诊断,应进一步检查
(2009年单项选择第2题)企业法律顾问必须经过备案机关的注册备案。备案注册的有效期为()年。
为防止采暖建筑外围护结构内部冬季产生冷凝,以下几项措施中哪一项是错误的?
关于地基承载力特征值的深度修正式ηdγm(d-0.5),下面说法不正确的是:
根据《会计基础工作规范》中有关会计人员回避制度的要求,会计主管人员的直系亲属不得担任本单位的()。
散客包价导游服务包括的内容与团队包价导游服务的内容相同,付费方式多采用零星现付方式。()修改:___________________________________
近年来,教育投入在各级财政支出的比例得到了较为有力的保障,国家对学术研究的资助不断增加,不少高校呈现出积极扩张的________。在这一过程中,也出现了一些引起广泛关注的问题,例如,各种个人或集体的课题、项目、评比都有一套申报程序,获得经费支持之后还有头绪
Whoisthespeaker?
最新回复
(
0
)