首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
admin
2009-02-13
40
问题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
选项
答案
中序
解析
前序遍历、中序遍历和后序遍历都是指访问根结点的次序,子结点都是用先左后右的原则来处理。所以具体的遍历过程如下:
前序遍历:首先访问根结点,然后再遍历左子树,最后遍历右子树。
中序遍历:首先遍历左子树,然后再访问根结点,最后遍历右子树。
后序遍历:首先遍历左子树,然后再遍历右子树,最后访问根结点。
转载请注明原文地址:https://kaotiyun.com/show/JE1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个数代表单精度浮点数?
设有数组定义:inta[]={11,22,33,44,55,66,77,88,99};则执行下列程序段后的输出结果是______。for(inti=0;i<a.length;i++)if(a[i]%3==0)System.o
下列哪个选项不能提高程序的性能?()
关系模型允许定义三类数据约束,下列不属于数据约束的是()
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
给出下列的不完整的类代码,则下列的()语句可以加到横线处。classPerson{Stringname,department;intagepublicPerson(Stringn){name=n;}
已知如下的命令执行javaMyTestabc,()语句是正确的。
下列关于字符串的叙述错误的是()
下列选项中的变量已正确定义,则表达式不合法的是()
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
带在轮上的包角不能太小,三角带包角不能小于120°,才保证不打滑。()
生理学所说的体温是指
Z公司获得此块土地使用权的方式是()。客户X取得的房地产的保修期从()时起计。
咨询工程师在项目前期准备阶段的工作包括:①研究项目的相关资料;②制订项目咨询工作计划;③成立项目团队。正确的先后顺序是()。
根据水利部《水利安全生产信息报告和处置规则》(水安监[2016]220号),发生快报范围内的事故后,事故现场有关人员应立即报告本单位负责人。事故单位负责人接到事故报告后,应在()h之内向上级主管单位以及事故发生地县级以上水行政主管部门报告。
社会组织的基本要素中,组织()是组织必须通过自身的活动去达到的某种事实或未来状态。它是组织活动过程的根本原则,是动员组织资源和衡量组织运行效率的一种基本手段,也是组织身份的标志。
植物性食品基本不含维生素B12。()
地方派出机构有以下基本类别()。
现在经常出现针对小学生的校园暴力事件。公安部对此已经加强了警力部署,你对这个现象怎么看?
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
最新回复
(
0
)