首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-02-23
32
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/iBC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于空值的叙述中,错误的是
设栈的顺序存储空间为s(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区添加一个标签
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中“退出”命令按钮(名称为“
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系,并实施参照完整性。
在具有2n个结点的完全二叉树中,叶子结点个数为
下面不属于结构化程序设计风格的是
函数Sgn(0)返回的值是
随机试题
肾功能低下可根据剂量调节因子决定
中频电疗法不包括
《人畜共患传染病名录》中不包括
大叶性肺炎肺内质变的病变特点是( )。
单侧壁导坑法的施工要点有()。
工程勘察报告《综合工程地质图》以()为底图,根据地貌、构造、地层时代、岩土性质、不良地质现象等所做的综合工程地质分区,列有综合柱状图。
假如你漫步在唐朝长安街头,你能看到以下哪些有趣现象()①城市规划科学,街道整齐②许多外国人来长安学习或经商③长安城内有许多瓦子④众多读书人边喝茶边吟诗作对,其乐融融
简述记忆的过程。
定性研究者与定量研究者相比更可能()
设随机变量X~U[-1,1],则随机变量U=arcsinX,V=arccosX的相关系数为().
最新回复
(
0
)