首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-08-15
68
问题
一棵二叉树的前序遍历序列为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……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/siCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题;首都师范大学2002年近现代国际关系史真题
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
以下叙述不正确的是()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
申请设立新的出版单位,应当具备()等条件。
行政道德具体规范的主要内容【】
提出素质冰山模型的学者是【】
与血栓形成有关的因素包括
发育性髋关节脱位的病理改变主要发生在
某患者,屡孕屡堕,腰膝酸软,甚则腰痛如折,头晕耳鸣,畏寒肢冷,小便清长,大便溏薄。舌淡苔薄而润,脉沉迟。治疗选方
人民警察使用武器的,应当将使用武器的情况如实向()。
设其中f,g均可微,则=__________.
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tCollect”,查询对象“qT”,同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计:在窗体“fCollec
What’sthemeaning"carpool"(inthethirdparagraph)?Whichofthefollowingwouldbethebesttitleforthispassage?
最新回复
(
0
)