首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2020-04-10
32
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。故本题选B项。
转载请注明原文地址:https://kaotiyun.com/show/4f6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
“SELECT*FROM投稿表TOFILEtempwHERE审稿结果=’通过’语句的功能是()。
在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。
在VisualFoxPro中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。
下面对软件测试描述错误的是()。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
下列函数返回类型为数值型的是()。
函数ROUND(208．67，一1)的返回值为()。
下列二叉树描述中，正确的是()。
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
随机试题
操吴戈兮被犀甲，车错毂兮短兵接。操：被：错：短兵：
在下列试剂中，软膏剂常用的附加剂有
关于地下室中卫生器具、脸盆的排水管装置，正确的是：
评定黏土、粉土和砂土的静止侧压力系数时，宜采用下列哪一种原位测试方法进行测试?
监理用表中的各方通用表类中，有权签发监理工作联系单的负责人包括( )。
某建设工程项目采用建设工程项目总承包模式，业主依据总承包合同约定，委托一家装饰装修单位分包该工程项目的装修任务，则该装饰装修单位应对()负责。
下列关于欧式期权和美式期权的说法，错误的是()。
()是基金的组织者和管理者,在整个基金的运作中起着核心的作用。
根据教材中对梦中的情绪体验的描述，作者不赞成的关于梦的观点有（）。
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.The【C1】______yougoaboutpurchasinganarticleora
最新回复
(
0
)
