首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2018-11-23
62
问题
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。由中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树;再由中序序列首先访问的是B节点,可知以B为根节点的子树不存在左子树,故后序序列为DCBA。
转载请注明原文地址:https://kaotiyun.com/show/JZlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库中,数据模型包括数据结构、数据操作和
下列叙述中正确的是()。
计算机软件包括
假设一个书店用(书号、书名、作者、出版社、出版日期、库存数量……)一组属性来描述图书,可以作为“关键字”的是()。
假设图书表中有一个时间字段;查找2006年出版的图书的准则是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
假设“图书”表中有C型字段“图书编号”,要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令
十进制数121转换成二进制整数是
二进制数111111转换成十进制数是
随机试题
破产财产不足以清偿同一顺序的清偿要求的,按照比例分配。()
男性,58岁,耳鸣1年,右侧明显,右侧视力下降,查体,右侧突眼,球结膜充血,右颞部可闻及与脉搏一致的轰鸣样杂音。
检测纤维蛋白原时,受FDP含量影响较大的是
下列生理过程中属于负反馈的是
事物内部包含肯定方面和否定方面,否定方面指()。
某市辖区公安局民警刘某在所辖范围值勤时发现甲乙等人在一录像厅内进行赌博,刘某准备将甲乙等人带回派出所时,遭到了甲乙等人的反抗,刘某即用随身携带的警棍将甲的头部打伤。事故发生后。区公安局认定刘某殴打他人,情节较轻,依据《治安管理处罚法》对刘某作出拘留5日的处
根据以下情境材料,回答问题。为了拉近警民关系,某市公安局组织指挥(情报)中心、交警、消防等警种在中心市场开展了以“人民公安与您携手共创立体化110”和“110,守护您的平安”为主题的宣传活动。在宣传拨打110电话的注意事项时,下列说法有误的是(
Visual.Basic6.0集成环境的主窗口中不包括()。
Thegreatestrecentsocialchangeshavebeeninthelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkablesho
A、Peoplecanchoosetodoitornottodoit.B、Immigrantsarerelativelygoodatdoingit.C、Itisquitenecessaryandessentia
最新回复
(
0
)