首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2020-07-25
45
问题
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。
转载请注明原文地址:https://kaotiyun.com/show/15cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，将男学生的“班级”“学号”“性别”“课程名”和
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签文本颜色改为红色
在考生文件夹下，已有“sampl．accdb”数据库文件和Teacher．xlsx文件，试按以下要求，完成表的各种操作：将考生文件夹下的Teacher．xlsx文件导入到“tTeacher”表中，根据“tTeacher”表的结构，判断并设置主键。
下列关于二叉树的叙述中，正确的是
内置计算函数Avg的功能是
ODBC的含义是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。
下列选项中不属于面向对象程序设计特征的是()。
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。
随机试题
A．毛细血管血压升高B．血浆胶体渗透压降低C．组织液胶体渗透压升高D．组织液静水压降低E．淋巴回流受阻丝虫病引起组织水肿的主要原因是
女，26岁，有子宫内膜异位症病史，建议其婚后尽早妊娠，是因为
在下列交易纠纷中，哪一案件中的商品或服务的购买者可以援引《中华人民共和国消费者权益保护法》请求保护?()
编制宗地估价时，所考虑的基本事项包括()等。
按房地产评估各步骤的代号排序，正常的房地产评估程序应该是()。(1→选用评估方法估算；2→拟定评估方案；3→明确基本事项；4→实地勘察搜集资料；5→确定评估结果；6→撰写评估报告。)
2015年12月31日，甲事业单位完成非财政专项资金拨款支持的开发项目，上级部门批准将项目结余资金70万元留归该单位使用。当日，该单位应将该笔结余资金确认为()。
Itisaveryimportantgame,anditisadvisableto______seatswellinadvance.
f(χ)＝求f′(1)与f′(－1)．
______divorceisoftentheonlysatisfactorysolutionformarriedcoupleswhocannolongerstandthesightofeachother,itca
1 Aboutthetimethatschoolsandothersquitereasonablybecameinterestedinseeingtoitthatallchildren,whatevertheirb
最新回复
(
0
)
