首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-05-19
40
问题
某二叉树的中序遍历序列为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://kaotiyun.com/show/8rCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于字符串的叙述中正确的是()。
有以下程序(streat函数用于连接两个字符串):#include#includemain(){chara[20]=“ABCD\0EFG\0”,b[]=“LIK”;strcat(a,b);
有以下程序:#includemain(){intx[3][2]={0},i;for(i=0;i
设有定义语句“int(*f)(int);”则下列叙述中正确的是()。
有以下程序:#includevoidf(intb[]){inti;for(i=2;i
下列叙述中错误的是()。
以下叙述中错误的是()。
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****。在编写函数
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回。(用于字符串比较的函数
随机试题
虚劳证,咳嗽无力,痰液清稀,短气自汗,声音低怯,时寒时热,平素易于感冒,苔白薄,脉弱。辨证应属
胎儿出生前受照可导致不同程度的智力受损,其严重程度随剂量而
正常人的粪便中不含有
甲状腺素分泌过少时
下列关于墙下条形基础的构造要求的叙述中,正确的有()。
企业采用总价法入账的情况下,发生的现金折扣应当作为()处理。
为完成原型定向阶段的主要学习任务,教师应做些什么工作?
下列各句中,有语病的一句是()。
Windows98提供的网络服务器组件有______和个人Web服务器。
计算并填写下表
最新回复
(
0
)