栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

二叉树的存储结构与遍历(先中后序遍历)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

二叉树的存储结构与遍历(先中后序遍历)

一,顺序存储

对于完全二叉树,我们可以通过从上到下,从左至右的排序的并依次存在数组中。并通过结构体中的isEmpty来判断结点是否为空。

但对于非结构体二叉树,特别的,我们将其各个结点按照满二叉树中的一一对应起来。

通过一开始我们创建的isEmpty来判断起左右孩子是否为空。

但这种方法,浪费空间有点多。所有不推荐用顺序存储来存储二叉树。

二,链式存储

每个结点有两个指针分别指向它的左右结点。

代码实现

如果我们要寻找p结点的父节点,就得从头遍历,然后找到指向P结点的结点。

如果你的算法需要经常查找父结点,可以设置一个前指针

struct BiTNode * parent;//父亲结点

三,遍历

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/867772.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号