首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
admin
2013-05-30
34
问题
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
选项
A、各不相同
B、先序遍历与后序遍历相同
C、完全相同
D、后序遍历与中序遍历相同
答案
4
解析
在二叉树的先序遍历、后序遍历和中序遍历中,对叶子结点的访问顺序都是左叶子在右叶子前面,因此叶子结点的先后顺序始终一样。
转载请注明原文地址:https://jikaoti.com/ti/s747FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于顺序存储结构的叙述中,哪些是正确的?Ⅰ.结点之间的关系由存储单元的邻接关系来体现Ⅱ.逻辑上相邻的结点物理上不必邻接Ⅲ.存储密度大,存储空间利用率高Ⅳ.插入、删除操作灵活方便,不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址
下面有关模式分解的叙述中,不正确的是______。
在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
关系数据库的基本对象是表、视图和【】。
数据库物理设计完成后,进入数据库实施阶段,下述工作中,哪一项工作一般不属于实施阶段的工作?
下面关于函数依赖的叙述中,不正确的是
假定一个E-R图包含有实体A和实体B,并且从A到B存在着1:n的联系,则转换成关系模型后,包含有______个关系模式。
在数据库技术中,数据模型分为概念数据模型和结构数据模型,常用的实体联系模型(E-R模型)属于【】数据模型。
随机试题
根据我国《外汇管理条例》的规定,需由外汇管理局审核其真实性后方能从其外汇帐户中支付或者兑付的是
searchengine
关于X线滤过的叙述,错误的是
患者,男,2l岁。头枕部被铁棍击伤,昏迷约40分钟,醒后不能回忆当时受伤情况并出现躁动,伴有头痛、头晕,恶心、呕吐。检查:神经系统无阳性体征,X线摄片颅骨正常。其诊断是
利用仪器分析、检验试样的物理或物理化学性质得到所测物质的组分含量的方法属于()。
建筑水平位移观测,当测量地面观测点在特定方向的位移时,可选用()。
根据个人独资企业法律制度的规定,个人独资企业存续期间登记事项发生变更的,应当在作出变更决定之日起()内依法向登记机关申请办理变更登记。
公文中规定性通告只限()或者机关单位领导部门使用。
被称为西班牙“民族戏剧之父”的是_______。
Inthesamewaythatachildmustbeabletomovehisarmsandlegsbeforehecanlearntowalk,thechildmustphysiologically
最新回复
(
0
)