首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的( )。
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的( )。
admin
2019-12-10
95
问题
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的( )。
选项
A、先序
B、中序
C、后序
D、层次序
答案
A
解析
一般树中一个结点的孩子是无序的,所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/Z13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
下列说法中不正确的是()。
随机试题
根据我国《宪法》的规定,下列哪一种说法不正确?()
银屑病在临床上可分为几型?筒述寻常型银屑病皮损的特点及病程分期。
A.开口末、闭口初清脆单声弹响B.开口初、闭口末清脆单声弹响C.连续摩擦音或多声破碎音D.开口关节弹响E.一般无弹响可复性关节盘前移位表现为
治疗痛经气血虚弱证应首选
集团法人客户内部进行关联交易的基本动机是()
公安工作在战略战役部署与实施上,在法制与政策的结合上,在多部门横向协同上,要高度统一,又要主旨适当分散。()
拟剧理论指人与人在社会生活中的相互行为在某种程度上是一种表演。每一个人就像演员一样,在某种特定的场景下,按照一定的角色要求在舞台上表演给观众看,在整个表演过程中,人总是尽量使自己的行为更为接近想要呈现给观众的那个角色,观众看到的是那个表现出来的角色而不是演
简述近代教育的特征。
事物发展过程中的“度”是指
[*]
最新回复
(
0
)