2016 - 2024

感恩一路有你

数据结构序列化 数据结构中已知前序序列和中序序列,怎么得出后序序列?

浏览量:1248 时间:2021-03-15 11:07:51 作者:admin

数据结构中已知前序序列和中序序列,怎么得出后序序列?

首先要明确前序、中序、后序的遍历顺序:前序:父节点、左子节点、右子节点;中序:左子节点、父节点、右子节点;后序:左子节点、右子节点、父节点;首先根据前序遍历,确定整个二叉树的根节点(前序的第一个节点),然后通过中间序遍历,将整个二叉树按根节点直接划分为两个子树。

此时,按照预序和中间序一步一步地绘制整个二叉树并不困难。然后我们可以编写后序遍历序列。例如:已知二叉树的前序遍历序列为bc D E F H,中序遍历序列为bd C E a H F,写后序遍历序列。根据前序,树的根节点是a;根据中间序和根节点,B、D、C、E在根节点的左子树上,h、F在根节点的右子树上;通过逐级分析每个子树,树是a/B F/C h/D E,后序是decbhfa

数据结构序列化 数据结构拓扑排序的说明文件 数据结构拓扑序列例题

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。