假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题： (1)写出前序遍历、中序

admin2010-04-24 60

问题假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题：

(1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。
(2)求出此树的高度并分析叶结点的个数。
(3)结点E的双亲及子孙分别是什么?

选项

答案在二叉树的链表中，每个结点不仅存放了结点的数值，还存放着指向其左、右孩子的指针，则按照此题中给出的条件，编号为4的结点为根结点，即A为根结点，然后，再根据A的左、右孩子指针所指向的编号，分别找出A的左、右孩子为B，E，然后根据左、右孩子的左右孩子指针域所指向的编号，分别找出左、右孩子的左、右孩子……，直到所找到的结点的左、右孩子的指针域都为0时，则按照以上规则我们得到此二叉树的结构为： [*] (1)此二叉树的前序遍历序列为：ABGEHCFEJLMN 中序遍历序列为：GIBCHFAJCMLN 后序遍历序列为：IGCFHBJMNLEA (2)此树的高度是4，叶结点的个数为6。 (3)结点E的双亲是A，它的子孙是J，L，M，N。

解析

转载请注明原文地址:https://kaotiyun.com/show/ggAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

数据结构

理工类

IEEE802．3MAC帧的起始定界符(SFD)的比特模式为_________。

完成路径选择功能是在OSI模型的_______。()

开放最短路径优先协议采用的路由算法是()

下列IP地址中错误的是()

股票投资分析中的基本面分析主要包括()

以下关于国际收支的说法中，不正确的是()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

信息交换的方式有()

女性，30岁。脱发伴日晒后面部红斑半年，近日出现双睑浮肿。查体：面部不规则圆形皮疹，口腔溃疡。ESR150mm／h，抗ds—DNA抗体(+)，抗Sm抗体(+)，尿蛋白(+++)。关于本病的病理变化，叙述不正确的是

相对压强的起点是指：

禁止入境的五种传染病是艾滋病、性病、(　　)、精神病。

超货币供给理论的观点不包括()。

基础货币与货币供给量之间的关系是()。

小老鼠通过尝试错误进行的“迷宫”问题解决模式属于()

已知A=，求An。

【B1】【B7】

ParkingProblem;Forbiddenin【D1】percentofstreetsReason:Buildingapartmentsand【D2】ismoreprofitable,hencefew

数据结构

理工类

IEEE802．3MAC帧的起始定界符(SFD)的比特模式为_________。

完成路径选择功能是在OSI模型的_______。()

开放最短路径优先协议采用的路由算法是()

下列IP地址中错误的是()

股票投资分析中的基本面分析主要包括()

以下关于国际收支的说法中，不正确的是()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

信息交换的方式有()

女性，30岁。脱发伴日晒后面部红斑半年，近日出现双睑浮肿。查体：面部不规则圆形皮疹，口腔溃疡。ESR150mm／h，抗ds—DNA抗体(+)，抗Sm抗体(+)，尿蛋白(+++)。关于本病的病理变化，叙述不正确的是

相对压强的起点是指：

禁止入境的五种传染病是艾滋病、性病、( )、精神病。

超货币供给理论的观点不包括()。

基础货币与货币供给量之间的关系是()。

小老鼠通过尝试错误进行的“迷宫”问题解决模式属于()

已知A=，求An。

【B1】【B7】

ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapartmentsand【D2】______ismoreprofitable,hencefew

禁止入境的五种传染病是艾滋病、性病、(　　)、精神病。

ParkingProblem;Forbiddenin【D1】percentofstreetsReason:Buildingapartmentsand【D2】ismoreprofitable,hencefew