首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
admin
2013-05-30
19
问题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
选项
A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B、树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C、树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D、树的先根遍历序列与其对应的二叉树的中序遍历序列相同
答案
1
解析
树转化为二叉树的基本方法是把所有兄弟结点都用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在4个选项中只有选项A是正确的。
转载请注明原文地址:https://kaotiyun.com/show/2YqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在SQL语言的SELECT语句中,实现投影操作的是哪个子句?()。
关于数据库系统三级模式的说法,下列论述中正确的是()。
【】是对计算机发布命令的“决策机构”。
在计算机硬件系统的基本组成中,对数据进行加工处理的功能部件是
下列关于数据库三级模式结构的叙述中,哪一个是不正确的?
下列对线程属性的描述中,哪些是正确的?Ⅰ.每个线程有一个标识符Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息Ⅲ.每个线程有各自的地址空间Ⅳ.线程是处理器调度的独立单元Ⅳ.线程是有生命周期的
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
层次型、网状型和关系型数据库划分原则是
下列关于文件索引结构的叙述中,哪一个是不正确的?
在建立索引时,用【】表明索引文件中每一个索引值只对应惟一的数据记录。
随机试题
关于MHC工类分子,下列选项中正确的是:()
患者,女,48岁。接触性出血1个月,检查:宫颈糜烂重度。要排除宫颈癌,首先应进行的普查方法是
依UCP600的规定,如受益人按照信用证的要求完成对指定银行的交单义务,出现下列哪些情形时,开证行应予承付?()
下列对HPB300钢筋的技术要求的表述中,不正确的是()。
下列公式中,属于会计等式的是()。
发行人公司应当在其可转换公司债券上市前5个工作日内,将上市公告书全文刊登在至少一种由中国证监会指定的报刊及中国证监会指定的网站上。()
干燥的冷空气和富含水蒸气的暖空气相遇,发生大规模碰撞时形成的极端天气现象是()。
请结合实际,论述法律实现的概念、意义以及影响法律实现的因素。
设A为n阶非零矩阵,且A2=A,r(A)=r(0<r<n).求|5E+A|.
Idon’tknow_________gethishaircut.
最新回复
(
0
)