首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
admin
2010-05-13
87
问题
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
选项
答案
先序
解析
给定一棵树,可以找到惟一的一棵二叉树与之对应,且对应二叉树的右子树必为空,对先序遍历森林,分别按顺序对森林中的每棵树进行先序遍历。综上所述,按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。
转载请注明原文地址:https://kaotiyun.com/show/bDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
下面关于存储器的叙述中,错误的是()。
以下对伪指令的解释错误的是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
我国广泛使用的μC/OS—II操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用__________【75】个任务,用户编写的应用程序最多可以有__________【76】个任务。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率【64】。
当满足一定条件时,μC/OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。
μC/OS-II操作系统可以定义的最大任务数是64个,最高优先级定为【71】_______,最低优先级取值为实际定义的最大任务数减【72】_______。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
简述报道组织的工作内容。
学校体育的根本任务是
儿童体内维生素D不足使钙、磷代谢紊乱的疾病是
既攻毒杀虫,又利水通便的药物是()。
汇付方式采用的是逆汇方法。()
行政监察机关对公安机关及其人民警察的监督,属于()。
2013年末,等级公路总里程占公路总里程的:
一名教师看到一个学生在上课的时候扮鬼脸却没有理睬他,根据斯金纳的理论,这名教师之所以这么做依据的规律是
删除视图salary的命令是______。
Youareamanagerinaninternationalcompany.Youwanttoreducethecompany’sspendingoncourierservices.Writeanemail
最新回复
(
0
)