首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
admin
2019-04-10
62
问题
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
选项
A、abcde
B、dabec
C、decab
D、cedba
答案
B
解析
前序遍历是cedba，说明根节点是c，中序遍历结果是debac，说明这个二叉树没有右子树，左子树的前序遍历是edba，说明左子树的根节点是e，中序遍历是deba，则d是左子树的左叶子节点，ba是左子树的右子树节点，且a是b的右叶子节点，故这个二叉树如图4。其后序遍历是dabec。本题也可以用快速排除法，根节点是c，那么后序遍历c一定是在最后，可以得知只有B项正确。
转载请注明原文地址:https://kaotiyun.com/show/syep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库系统中，用户所见的数据模式为
下面关于计算机系统的叙述中，最完整的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并保存文档。某公司周年庆要举办大型庆祝活动，为
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
下列的英文缩写和中文名字的对照中，正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
设二叉树如下：则后序序列为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
随机试题
社会主义道德建设要以()。
下列选项中关于腹膜叙述错误的是
A、卡环臂未进入倒凹区B、基托与黏膜不密合C、卡环过紧D、支托凹过深E、有早接触义齿松动（）
下列关于边缘性龈炎的描述，不正确的是
A．发热B．粪便检查可发现病原体C．两者均有D．两者均无细菌性肝脓肿
卢梭的自然教育思想及其当代意义。
【B1】【B13】
Middlebornchildrenwilltellyouthattheyusuallydidn’tfeelallthatspecialwhilegrowingup.Thefirstbornhadhisspot-
TheChinesegovernmentisdeterminedtogo______theestablishedpolicyofdevelopingagriculture.
Don’tletvacationsorbusinesstravelsideline(使退出)yourexerciseroutine.Physicalactivityisagreatwayto【C1】______stress
最新回复
(
0
)
