首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
admin
2015-07-24
52
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/19Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索学生信息表中，“籍贯”为“海南”的学生记录，将结果保存到表××中，SQL语句为：SELECT*FROM学生信息表WHERE籍贯=“海南”______××
为了改变表格的列数，应该设置列控件的______属性。
为“部门”表增加一个“人数”字段，类型为整型，正确的命令是()。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。
SQL查询语句中，要将结果输入到一个临时表中，应选择的子句是( )。
在关系运算中，查找满足一定条件的元组，相关的运算称为( )。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作。列出所有与“黑色”颜色零件相关的信息(产品编号、零件名称和数量)，并将检索结果按数量降序排序存放于表“result1”中，将SQL语句保存在“cx1．prg”文件中。(2)
设计文件名为“bd2”的表单。表单的标题设为“平均成绩查询”。表单中有一个组合框、一个文本框和两个命令按钮，命令按钮的标题分别为“查询”和“关闭”。运行表单时，组合框中有“学号”可供选择，在组合框中选择“学号”后，如果单击“查询”命令按钮，则文本
在VisualFoxpro中，可视类库文件的扩展名是()。
下关于自由表的叙述，正确的是______。
随机试题
设函数f在[a，b]上有定义，且对任给的ε＞0，存在[a，b]上的可积函数g，使得｜f(x)-g(x)｜＜ε，x∈[a，b]．证明f在[a，b]上可积．
维持身体平衡的不包括
按照“建筑工程一切险”保险合同的规定，保险公司对被保险人的损失不承担赔偿责任的情况包括()。
下列关于单元工程施工质量评定的说法正确的是()。
某食品加工企业(非房地产开发企业)整体出售了其新建的商品房，与商品房相关的取得土地使用权所支付的金额为6000万元，开发成本共计4000万元；该企业不能按转让房地产项目计算分摊银行借款利息；该项目所在省政府规定计征土地增值税时，房地产开发费用扣除比例按10
金融市场的客体是指()。
消费税的纳税环节是()。
下列选项中，属于盈余公积项目核算的有()。
被苏轼赞为“诗中有画，画中有诗”的唐代诗人是()。
无符号二进制整数111111转换成十进制数是()。
最新回复
(
0
)
