首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
admin
2013-02-03
52
问题
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
选项
A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案
B
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由AcBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://www.kaotiyun.com/show/VyqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于分布式数据库系统的叙述中不正确的是()。
文件在存储设备上的存储位置是由()决定的。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,操作序列是正确的是()。
下题基于如下叙述:关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中,一个学生可以选修若干门课程,一个教师可以讲授若
有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系
Internet的计算机都遵从相同的通信协议是()。
用于视图的数据包含
若关系模式RE3NF,则下面最正确的说法是()。
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列?()。
在虚拟页式存储管理系统中,缺页中断属于()。
随机试题
患者男.50岁,因“双下肢皮疹、腹痛、关节痛1周,浮肿3天”入院。查体:BP160/90mmHg,肾脏病理示:免疫荧光IgG(一),1gA(+++),IgM(++),3(一),C1q(一),Alb(一),在系膜区呈团块状和颗粒样沉积;光镜下可见22个肾小球
患者男性,70岁。有慢性阻塞性肺气肿病史。咳嗽、脓痰伴气急加重2周,今晨神志恍惚。体检:嗜睡,口唇发绀,两肺底湿哕音,心率116次/分,血压185/105mmHg。为明确诊断还需进行的检查是
肝硬化上消化道出血导致肝性脑病的主要机制是
先出现意识障碍,后出现发热常见于
我国的城市合作银行实际是()商业银行。
损益类账户的借方登记()。
ABC会计师事务所承接了W公司2008年度财务报表审计业务,并委派C注册会计师任项目负责人。在对W公司因舞弊导致的财务报表重大错报风险进行识别、评估和应对时,请代C注册会计师做出正确的专业判断。要求:(1)列示C注册会计师针对W公司存在重大
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序
A、 B、 C、 D、 A
Informationwillbethegreatestopportunityforbusinessleadersinthecomingyears—andperhapsourbiggestheadache.Since
最新回复
(
0
)