首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2023-02-06
62
问题
一棵二叉树的前序遍历序列为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的左子树，FDC为C的右子树，其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/KIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德育原则和德育规律的关系是()。
备课时，教师要按顺序写出()三种教学计划。
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上，变成粥样斑块。这些斑块破碎时会形成血栓，血栓有可能脱落，沿血管流动。由于牙周病菌是一种厌氧菌，而血管中有大量氧气，因此牙周病菌单独进入血管并不能存活。但是，因为免疫细胞能够有效隔绝血管中的氧气，所以人们认
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
小张、小王、小李三人相约骑自行车出去旅行，出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发，小张每小时骑行18千米，小王每小时骑行14．4千米。小李因有事耽搁，早上7时才从约好的地点出发，结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
在线索二叉树中，结点*p没有左子树的充要条件是()。
随机试题
提出数据库关系模型理论的是________。
下列征象不是肺肿瘤与纵隔肿瘤的鉴别要点的是
流感嗜血杆菌在巧克力平板上菌落特点是
儿童糖尿病的能量计算公式是()。
甲硝唑的药理作用包括
假设A公司专业生产奶粉，根据市场细分，其产品有成年人奶粉、儿童奶粉、孕妇奶粉，各有特点。这时有市场挑战者B公司，抓住儿童奶粉这一已被细分出来的市场，再加以特别细分，集中资源设计开发出儿童奶粉中的0～1岁专用奶粉，1～2岁奶粉，3岁以上的奶粉，以更好满足消费
下列项目中，不属于货币资金的是()。
当今国际公认，被称为现代文明三大支柱的技术是()。
下列关于虚函数的说明中，正确的是()。
—Lookatthestatementandthecompanybook’sdescriptionbelow.—Whichdescription(A,B,CorD)doeseachstatement1-7refer
最新回复
(
0
)
