树，二叉树，森林的相关知识

最新推荐文章于 2023-07-03 16:41:53 发布

qq_46027243

最新推荐文章于 2023-07-03 16:41:53 发布

阅读量152

点赞数

分类专栏：数据结构文章标签：二叉树数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_46027243/article/details/113833981

版权

数据结构专栏收录该内容

27 篇文章 5 订阅

订阅专栏

文章目录

一，树的相关概念
二，二叉树的相关概念

一，树的相关概念

1，树的定义

在这里插入图片描述

在这里插入图片描述

2，树的基本术语

在这里插入图片描述

3，树的三种表示方法

（1）双亲表示法

在这里插入图片描述

（2）孩子链表表示法

在这里插入图片描述
可以牺牲空间让每个结点同时记录其双亲的位置。

（3）孩子兄弟表示法

在这里插入图片描述

4，树的遍历

在这里插入图片描述

5，森林的遍历

在这里插入图片描述

在这里插入图片描述

二，二叉树的相关概念

1，二叉树定义

在这里插入图片描述

2，满二叉树

在这里插入图片描述

3，完全二叉树

在这里插入图片描述

在这里插入图片描述

4，二叉树的两种存储方式

在这里插入图片描述

5，二叉树的性质

在这里插入图片描述

6，遍历二叉树

在这里插入图片描述

在这里插入图片描述
例子：

根据二叉树序列确定二叉树。

7，森林与二叉树的转换

在这里插入图片描述

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。