首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-08-15
69
问题
一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
具体组织和发动武昌起义的资产阶级革命机构是()。
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比,两者的相似之处表现在()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中国与外国签订的第一个同盟条约是()
北约和华约两个组织对峙近半个世纪,这()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-128
随机试题
按照现行投资管理体制及有关规定,下列各项属于固定资产投资活动的是()。
患者女,40岁,发现颈部肿块,随吞咽上下移动,触之壳搏动,咳嗽、气喘1周,结合CT检查,最可能的诊断是
锌的生理功能是
A.血管紧张素转化酶B.β肾上腺素受体C.羟甲戊二酰辅酶A还原酶D.钙离子通道E.钾离子通道普萘洛尔的作用靶点是
王大明将房子租给刘大壮居住,月租金1200元。现王大明因刘大壮拖欠了5个月的房租未交,而诉诸法院,要求刘大壮给付6000元房租。现问,此案的诉讼标的指的是什么?
根据我国《宪法》和《选举法》的规定,下列哪些选项是正确的?
除息日开始,()。
最近上映了一部很受欢迎的电影,小刘购买了4张座位连在一起的电影票,邀请小马、小杨、小廖一同去观看。四人各自随机拿了一张电影票,此时他们分别猜了一下座位情况:小刘说:“我好像是坐在小马旁边。”小马说:“我的左手边不是小刘就是小杨。”
Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.
A、Heusedallofittoexchangeafreeticket.B、Hetradedhalfofitforfreecoupons.C、Hewenttohavefourfreemealsinar
最新回复
(
0
)