首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-05-20
28
问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……C。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://www.kaotiyun.com/show/j2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
简述清末新政的内容及作用。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
下面对官渡之战的表述正确的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
随机试题
变速器在使用中常见故障有:_______、_______、_______和_______。
(move)Youcannothaveapartyintheclassroom,becausethedesksandchairsare________.
Word中,文档窗口的左边有一列空列,称为______。
患者,男,25岁。劳动后口渴厉害,随手将窗台上的“矿泉水”一饮而尽。饮后感口腔有刺鼻气味,腹部烧灼样剧痛。发现将过氧乙酸误服,来院急诊。护士为患者洗胃,不宜选择的液体是
患者,男,45岁。心烦不寐,眩晕耳鸣,健忘,腰酸梦遗,舌红少津,脉细数。其病变所在脏腑是()
关于裸体井巷掘进工程质量要求的说法,错误的是()。
随着城市地下工程的建设发展,施工坍塌事故正在成为另一大伤害事故。施工中发生的坍塌事故主要表现为()。
在学校实验室做实验属于有指导的发现学习,同时也是一种有意义的学习。()
《论语》、《大学》、《中庸》和《孟子》在中国古代被称为“四书”,这种说法是由______朝的______首次提出的?
表达式-Oxll的值是()。
最新回复
(
0
)