首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2022-04-01
43
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二又树的后序遍历序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点C的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/oBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中,正确的是()。
对下列二叉树进行中序遍历的结果是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
关于胎盘绒毛膜血管瘤临床及声像图特点描述,不正确的是
生命活动中能量的直接供体是()。
有一房地产,未来第一年净收益为20万元,预计此后各年的净收益会在上一年的基础上增加2万元,收益期为无限年,该类房地产资本化率为10%,则该房地产的收益价格为()万元。
社会工作者在服务过程中不把自身价值观强加给服务对象,还能与服务对象分享与服务内容有关的个人感受和经验,并提供解决问题的信息及建议,以便服务对象更好地解决其问题。上述做法体现的社会工作基本信念和实践原则是()。
钥匙罗兰①自从有一天,和他因小事争吵,我一怒离家,回来时却发现忘带钥匙,又不肯按铃请他来为我开门,只得索性坐火车去高雄住了一夜。那以后,我对钥匙就十分小心。在这
在设计条件宏时,对于连续重复的条件,要代替重复条件,表达式可以使用符号()。
Hewasseriouslyinjuredinacaraccident,whichwas______tofaultybrakes.
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho
Don’tSayIt’sGlobalWarmingA)AsTexasendurestheslow,agonizingdeathofourentireagriculturalsectorbydrought,acheck
A、Afriendwithrichknowledge.B、Afriendwhohasstudiedoverseas.C、Herteachersandadvisors.D、Herclassmates.C
最新回复
(
0
)