首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
54
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
选项
A、EDABC
B、EDCBA
C、CBEDA
D、CBADE
答案
C
解析
由前序遍历可以知道A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点。由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序为CBEDA。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ldip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：将工作表“平均单价”中的区域B3：C7定义名称为“商品均价”。运用公式计算工作表“销售情况”中F列的销售额，要求在公式中通过VILDOKUP函数自
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：调整表格
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：将“基础
软件详细设计生产的图如图，该图是()。
度量计算机运算速度常用的单位是
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
以下软件中属于计算机应用软件的是()。
下列数据结构中，属于非线性结构的是()、
控制器的功能是()。
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
男性，56岁。大便次数增多2年，4～6次／d，低热，厌食，消瘦，无腹痛，抗生素无明显疗效。甲状腺结节性肿大，心率96次／min，Bp150／70mmHg，肝可触及。大便潜血阴性，ALT56U／L，甲状腺摄131I率：3／小时35％，24／小时52％。哪
由流通中现金和商业银行等金融机构在中央银行的存款准备金构成，政府金融当局能够直接控制的货币是()。
某日，一投资者购买合约价值为1000000美元的3个月期短期国债，成交指数为92，则该投资者的购买价格为()美元。
下列属于商品的兴趣集中点的有()。
商业设计也许越来越被赋予艺术创作和欣赏的价值，但它根本的出发点和落脚点永远是把产品的特质用艺术的方式展现给顾客。如果一项商业设计不能让人联想到产品并对之产生好感，即使它再精美、再具创意，也不能算是成功的设计。说到底，广告在创意之外最重要的还是关联性，我们不
实验法主要包括()
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
Whatdoestheword"elusive"inthefirstsentencemean?Whatistheauthor’sattitudetowardseffortsinsolvingenvironmental
•Lookatthetablebelow.Itshowsthetrendsintotalunemployedfrom1999to2006.•Whichyeardoeseachsentence(11-15)de
MAGICINGREDIENTSFoodstylistRuthMacDonaldtellsussomeofthe"secrets"ofherprofession.1.Peoplealwaysaskme;"W
最新回复
(
0
)
