首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2021-04-07
28
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://jikaoti.com/ti/WdC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qr1”，查询中的“毕业学校”列，并将查询结果按
设某二叉树中共有140个结点，其中有40个度为1的结点。则
下列叙述中正确的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
下列关于数据库设计的叙述中，正确的是
某系统结构图如下图所示，则该结构图的深度是
随机试题
简述恶性骨肿瘤的保肢手术禁忌证。
男孩，11岁。因发热7d伴纳差、乏力、腹胀、便秘入院。体检：体温39.2℃，神志清，心、肺无异常，腹略胀，肝肋下2cm，脾肋下1cm。临床疑伤寒。请问下列哪项是伤寒诊断中最简便而阳性率又高的检查
辅料山梨醇可作
A．水肿、血尿、高血压B．血尿、贫血、肾功能衰竭C．发作性肉眼血尿，无水肿与高血症D．水肿、蛋白幂、高血脂、低蛋白血症E．水肿、血尿、蛋白尿、高血压急性肾小球肾炎
淋激式冷凝器的冷却水进出口温差，宜按()选用。
全球化的实质就是全球资本主义化。()
女性，46岁。胃大部切除术后8天，出现剧烈腹痛，呕吐频繁，量少，不含胆汁，上腹部偏右有压痛性包块，应首先考虑
以下程序的输出结果是【】。#include＜stdio.h＞voidfun(){staticinta=0;a+=2;printf("%d",a);}main()
有以下程序：structS{intn;inta[20];}；voidf(structS*P){inti,j,t；for(i=0;i＜P-＞n-1;i++)for(j=j+1;j＜P-＞n-1;j++)
Mothersandmatchmakers(媒人)havealwaysknownthatnotbeingmarriedisadefinitehealthhazard.Butwhenateamofresearchers
最新回复
(
0
)
