某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E，H，G，P，则该二又树对应的后序序列为

admin2013-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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E，H，G，P，则该二又树对应的后序序列为

三级数据库技术

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。为明确诊断还需进行的检查是

肝硬化上消化道出血导致肝性脑病的主要机制是

先出现意识障碍，后出现发热常见于

我国的城市合作银行实际是()商业银行。

损益类账户的借方登记()。

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序

A、 B、 C、 D、 A

Informationwillbethegreatestopportunityforbusinessleadersinthecomingyears—andperhapsourbiggestheadache.Since