首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2015-07-01
54
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/N1gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
每个查询都有3种视图，分别为：设计视图、数据表视图和【】。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
主/子窗口平常用来显示查询和多个表中的数据，而这些数据之间的关系是
Access提供的窗体类型有()。
下列关于查询与表之间关系的论述中，说法正确的是()。
下面程序段运行完后，变量i的值是【】。i=1s=0DoWhilei＜5s=s+ii=i+2
排序时如果选取了多个字段，则结果是按照()。
函数过程如下：FUNCTIONFUN(NASSTRING)ASSTRINGDIMN1ASSTRINGFORI=1TOLEN(N)
下列不属于设计创建报表、窗体、数据访问页共有的控件是
在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1Click()DimintNumAsIntegerintNum＝InputBox("请输入：")MsgBox
随机试题
患者，男，50岁，腰痛4年，劳累及久坐后加重，休息后缓解。突发右下肢剧烈疼痛，排尿困难1天。查体：一般状况好，痛苦面容，被动腰椎前屈位，腰椎向右倾斜。双直腿抬高试验25。阳性，加强试验(+)，L4～5椎间隙压痛(+)，放射痛(+)。鞍区痛触觉减退，肛门反射
女，70岁，诉患牙不适半年余，要求拔除，检查：血压160／95mmHg。患牙松动，叩诊(一)，牙龈无炎症，何时拔牙最妥
当事人申请证据保全的，仲裁委员会的正确做法是()。
犯罪嫌疑人江某，男，68岁，农民，因装神弄鬼骗取钱财被公安机关依法拘留。拘留后公安机关发现其患有严重肺结核，经医院检查属实，需要隔离。公安机关遂作出取保候审决定，要求江某提供保证人。江某向公安机关提出由其弟作保证人。公安机关调查发现，江某之弟有一定资财，但
下列选项中，不应暂停借款费用资本化的是( )。
随着“一带一路”倡议的推进，我国越来越多的企业走出国门开展对外直接投资。X国疆域辽阔，人口众多，人工和土地成本低。同时经济增长速度名列世界前茅，市场潜力巨大。此外，由于X国和欧盟及英联邦国家关系密切，从X国出口商品遭受西方国家贸易壁垒限制较少。因此，X国成
某啤酒厂为增值税一般纳税人，2017年3月销售啤酒取得不含税销售额800万元，已开具增值税专用发票；本月没收逾期未退还包装物押金58．50万元。该啤酒厂当期增值税销项税额为()万元。
阅读下面的文字，回答下列几题。基础研究的地位在不断提升，随着世界政治多元化和经济全球化的日益发展，以科学技术为核心的研究明显地迁移到了基础研究方面来，基础研究对技术成果的开发就具有了突出的战略意义。最近，一些国家出现了新的颇为耐人寻味的形象。英
双加工理论认为()
Somepeoplethink______abouttheirrightsthanabouttheirduties.
最新回复
(
0
)
