首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
admin
2013-02-23
53
问题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
选项
答案
中序
解析
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历.前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树:并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然光遍历右子树,然后访问根结点,最后遍历左子树。
转载请注明原文地址:https://kaotiyun.com/show/bTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在深度为5的满二叉树中,叶子结点的个数为
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata;structnode*next;}a,b,*p=&a,*q=&b
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
以下程序建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(键表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#include<stdio.h>structlis
下面关于完全二叉树的叙述中,错误的是______。
随机试题
患者男,51岁,在某基层医院行鼻中隔矫正及下鼻甲部分切除术时因鼻腔出血严重未完成手术即行鼻腔填塞,术后2天抽出鼻腔填塞物后患者又再度出血,行前鼻孔填塞后止血效果仍然不佳,且患者全身情况逐渐衰竭,遂转至某大医院,转入时,患者神志模糊,不时从口中吐出血液,测血
女,53岁。外阴瘙痒数年,外阴皮肤黏膜萎缩变薄,色白,发亮,阴蒂萎缩且与包皮粘连。该患者最可能的诊断是()
根据《中华人民共和国药品管理法实施条例》,必须立即停止发布药品广告的情形有
下关于鉴定的说法中,正确的是:
物权是指权利人依法对特定的物享有直接( )的权利,包括所有权、用益物权和担保物权。
抵债资产变现率的公式为()。
人力资源费用支出控制包括:①制定控制标准;②差异的处理;③人力资源费用支出控制的实施等三个阶段。正确的顺序是()
股份有限公司采取的公司设立方式是( )。
根据下列材料回答问题。截至2014年末,我国共有博物馆3658个,占文物机构总数的43.5%。全国文物机构拥有文物藏品4063.58万件,比上年末增加222.77万件。其中,博物馆文物藏品2929.97万件,文物商店文物藏品770.00万件。文物
LesseningtheeffectoftheepidemicuponsustainabledevelopmentisoneoftheissuesUSAIDwillgetdowntointhefuture.71._
最新回复
(
0
)