首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-08-15
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……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/siCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变中倒下去的第一块多米诺骨牌是()。
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。 据此回答问题:这次会议的最大后果是()
基督教产生的时间是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
随机试题
中小型企业应通过市场细分,去发现那些不为大型企业所重视的细小市场,抓住市场机会。它所反映的战略思想是()
足少阴肾经的荥穴是()足少阴肾经的经穴是()
退热药首选()
矿井瓦斯是各种气体的混合物,其成分是很复杂的,它含有甲烷、二氧化碳、氮气和数量不等的重烃以及微量的稀有气体等,但主要成分是()。
【背景资料】某城市排水工程的管道顶进采用普通顶管法施工,在施工过程中的部分工作方法和施工工艺如下。(1)工作坑的支撑采用封闭式框架。(2)采用手掘式顶管时,将地下水位降至管底以下0.3m时开始顶管。(3)管顶以上超挖稳定土时
下列关于股权投资基金在投资后阶段信息获取的主要渠道的说法中,错误的是()。
教学反思的途径有哪些?
甲趁在路上行走的妇女乙不注意之际,将乙价值12000元的项链一把抓走,然后逃跑。跑了50米之后,甲以为乙的项链根本不值钱,就转身回来,跑到乙跟前,打了乙两耳光,并说:“出来混,也不知道戴条好项链”,然后将项链扔给乙。对甲的行为,应当如何定性?()
陀斯妥耶夫斯基在《卡拉马佐夫兄弟》中,以同情的笔调,描写了一群被凌辱的小人物形象。
(16)______(18)______
最新回复
(
0
)