首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
admin
2010-03-29
51
问题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
选项
A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历
答案
4
解析
前序遍历是指若二叉树为空树,则空操作:否则:①访问根节点:②先序遍历左子树:③先序遍历右子树。中序遍历二叉树是指若二叉树为空树,则空操作:否则,①中序遍历左子树;②访问根节点;③中序遍历右子树。后序遍历二叉树是指若二叉树为空树,则空操作;否则,①后序遍历左子树;②后序遍历右子树;③访问根节点。因为根节点是在中间访问的,即中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/4Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列语句组中,正确的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
负责数据库中查询操作的数据库语言是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->next)p=p->next;
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
以下选项中,值为1的表达式是
当变量e的值不为2、4、6时,值为“真”的表达式是()。
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
在RHEL5系统中,使用httpd软件可以实现基于()地址的Web虚拟主机服务。
北京市西城区是中国首都北京的中心城区之一,面积31.66平方千米,户籍人口80万,设有10个街道办事处,28个居(家)委会。2000年全区国内生产总值195亿元,财政收入23亿元,居民可支配收入1.1万元。西城区既是北京的政治、文化中心,又是重要的金融、商
一个Windows操作系统通常应具有()。
长期肠外营养支持后出现肝功能损害的主要原因是
Iconsidermyselfsomethingofanexpertonapologies.Aquicktemperhas【C1】__________mewithplentyofopportunitiestomaketh
随着航空和通讯技术的发展,万米高空将不再寂静无声。据《泰晤士报》目前报道,英国电信局计划为英国各航空公司的飞机装载个人通讯设备,实现许多乘客高空打手机的梦想。随之,欧洲各国航空管理机构的高空通讯禁令也将逐步取消。该段文字作为一则报纸上的新闻,最适合
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
下列描述正确的是( )
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3。那么,不可能的取值序列为()。
SchoolsoutsidecitiesA)Withitssandybeaches,charmingruinsandoccasionallybluewaters,theIsleofWightisaperfectspo
最新回复
(
0
)