首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2020-04-10
43
问题
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
选项
A、BCDA
B、CBDA
C、ABCD
D、ACDB
答案
C
解析
由于后序序列最后遍历根结点,故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A,可排除A、B两项。由中序序列为BDCA,可确定该二叉树只有左子树,没有右子数,再由后序序列为DCBA,可确定左子树的根结点为B。前序序列访问完该树的根结点A后,再访问左子树的根结点B,故答案为C项。
转载请注明原文地址:https://kaotiyun.com/show/Iu6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,产
以下关于视图描述错误的是()。
在软件设计中不使用的工具是()。
语句LISTMEMORYLIKEa*能够显示的变量不包括()。
下面叙述中错误的是()。
在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单,表单中包括一个标签(Label1)、一个下拉列表框(Combol)、一个表格(Gridl)和两个命令按钮“查询”和“退出”(Command1和Command2),
关系的元组所对应的是()。
以下关于视图描述错误的是()。
负责数据库中查询操作的数据库语言是()。
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
随机试题
标准分样筛80目是指()。
下列属于必需脂肪酸的是()。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingourthatlazinessisimmoral,thatitiswast
下述哪项为风湿结节
可摘局部义齿的直接固位体的组成是
下列有关闭经的实验室检查,说法错误的是
生物药剂学的理论基础和重要手段是
根据《国务院关于投资体制改革的决定》,政府投资项目实行()。
试分析朱自清《背影》选段的细节描写。背影朱自清我说道:“爸爸,你走吧。”他往车外看了看说:“我买几个橘子去。你就在此地,不要走动。”看那
大城市的公共交通部门正在赤字中挣扎。乘客总抱怨汽车晚点、运输工具出毛病、服务种类减少以及票价高于他们过去习惯于支付的水平。由于上述所有原因以及汽油的价格并未高至令人不敢问津的水平,所以公共交通的乘客有所减少,更进一步增加了赤字。下面哪一项关于公交乘客数量与
最新回复
(
0
)