首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
admin
2019-04-10
87
问题
某二叉树的前序遍历是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全国计算机二级
相关试题推荐
计算机操作系统的主要功能是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”。【背景素材】为了更好地介绍公司的服务与市场战略，市场
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
下列关于计算机病毒的叙述中，正确的是
以下描述中，不是线性表顺序存储结构特征的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
算法的空间复杂度是指
下列各选项中，不属于Internet应用的是()。
随机试题
设图4—13所示电路中的三极管的β=60，VCC=6V，RC=5kΩ，Rb=530kΩ，RL=5kΩ，试求：求rbe值；
25岁妇女，主诉白带多伴外阴痒。检查见外阴皮肤有抓痕，窥器检查后穹隆处有多量稀薄的白色泡沫分泌物，阴道粘膜有多个散在的红色斑点。
男，30岁，上腹痛7d，餐后突然加剧6h，并很快波及全腹，既往有胃病史。当时查体：全腹压痛、反跳痛、肌紧张，肝浊音界消失，肠鸣音减弱。入院后最可能的诊断是
建设单位应当在拆除工程施工15日前,将下列资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。（）
根据我国2006年颁布的《企业会计准则——基本准则》的规定，会计核算的基本前提包括
经证监会批准，证券公司可以从事()。
直接复述求助者的话，或仅以某些词语强化求助者叙述的内容，并鼓励其继续讲下去，这是()。(2003年12月三级真题)
中国吝啬鬼形象的典型代表人物是()。
关于对未成年人保护的法律规定，我国法律制度从民事、行政、刑事、劳动等不同角度进行了设置。对于这些法律规定，下列说法中错误的是()。
在Word编辑中，对当前文档进行文字替换操作时，应当选用的菜单是()。A．“文件”B．“编辑”C．“格式”D．“工具”
最新回复
(
0
)
