【数据结构与算法7】树和二叉树

姬霓钛美

于 2021-09-22 10:54:24 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法基础文章标签：数据结构算法深度学习

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

本文链接：https://blog.youkuaiyun.com/weixin_38800498/article/details/120377929

数据结构与算法基础专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了树和二叉树的基本概念、性质及其存储结构。通过案例引入，阐述了树的基本术语、二叉树的定义及不同类型的二叉树，并深入探讨了二叉树的顺序存储与链式存储方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1.树和二叉树的定义
2、案例引入
3.树和二叉树的抽象数据类型定义
4.二叉树的性质和存储结构
4.遍历二叉树和线索二叉树

在这里插入图片描述

1.树和二叉树的定义

树的定义

在这里插入图片描述

树的基本术语

在这里插入图片描述

二叉树的定义

在这里插入图片描述

在这里插入图片描述

2、案例引入

在这里插入图片描述

3.树和二叉树的抽象数据类型定义

在这里插入图片描述

4.二叉树的性质和存储结构

二叉树的性质

在这里插入图片描述

满二叉树和完全二叉树

在这里插入图片描述

二叉树的性质（续）

在这里插入图片描述

二叉树的顺序存储结构

在这里插入图片描述

在这里插入图片描述

二叉树的链式存储结构

在这里插入图片描述

在这里插入图片描述

4.遍历二叉树和线索二叉树

在这里插入图片描述

在这里插入图片描述

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

姬霓钛美 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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