首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
admin
2013-05-30
24
问题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
选项
A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B、树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C、树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D、树的先根遍历序列与其对应的二叉树的中序遍历序列相同
答案
1
解析
树转化为二叉树的基本方法是把所有兄弟结点都用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在4个选项中只有选项A是正确的。
转载请注明原文地址:https://kaotiyun.com/show/2YqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设两个关系C和SC如表13-13、13-14所示,它们的主键分别为C#和(S#,C#),除属性GRADE的数据类型是整数外,其他属性的数据类型都是字符型。若要在关系C执行下列删除操作,哪一个元组可以被删除?()。
有m个叶子节点的哈夫曼树,其节点总数是()。
概念设计阶段,需要确定实体型特征由哪些属性组合而成,这个工作是对数据进行什么抽象?
下面的条目中,哪一项不是IBM数据仓库三层结构中的组成部分?
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
下列关于数据挖掘的叙述中,哪一条是不正确的?
下列关于模式分解的叙述中,哪一(些)条是正确的?I.若一个模式分解具有无损连接性,则该分解一定保持函数依赖Ⅱ.若一个模式分解保持函数依赖,则该分解一定具有无损连接性Ⅲ.模式分解可以做到既具有无损连接性,又保持函数依赖Ⅳ.模式分解不可能做到既具有无损
若关系模式R中没有非主属性,则
磁盘驱动调度中的移臂调度的目标是减少
随机试题
接入控制
社会保险基金的投资方向、投资比例()
火灾探测器中,适用于监视有易燃物质区域火灾发生的是()。
某围堰保护对象为有特殊要求的1级永久性水工建筑物,下游为一般城镇,若围堰失事,将影响工程总工期和第一台机组发电,且造成较大经济损失,围堰使用年限为2年,堰高20m,拦洪库容为0.8亿立方米,则该围堰属于()级导流建筑物。
按存款的支取方式不同,对公存款一般分为()。
下列情形中,用人单位经法定程序,可以经济性裁员的有()。
克隆技术属于生物技术中的()。
为了保证货物拼装后的安全,便于装卸作业和仓库保管,还规定一些货物不得按零担办理,如限按()办理的危险货物,需要冷藏,保温,或加温运输的货物等。
(2017·天津)循循善诱,因势利导,讲明道理,疏导思想。其中体现的德育原则是()
设α1=(1,1,1),α2=(1,2,3),α3=(1,3,t),求:(1)t为何值时,向量组α1,α2,α3线性相关;(2)t为何值时,向量组α1,α2,α3线性无关;(3)当线性相关时,将α3表为α1和α2的线性组合.
最新回复
(
0
)