数据结构与算法复习笔记——树和二叉树

最新推荐文章于 2024-06-15 17:43:50 发布

爱吃章鱼的怪兽

最新推荐文章于 2024-06-15 17:43:50 发布

阅读量206

点赞数

分类专栏：数据结构与算法复习笔记文章标签：排序算法 b树算法

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

本文链接：https://blog.csdn.net/Karthus77/article/details/125255639

版权

数据结构与算法复习笔记专栏收录该内容

3 篇文章 1 订阅

订阅专栏

数据结构与算法复习笔记——树和二叉树

树的定义

在这里插入图片描述

树的基本术语

在这里插入图片描述

二叉树的定义

在这里插入图片描述

在这里插入图片描述

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

二叉树的性质

在这里插入图片描述

满二叉树和完全二叉树

在这里插入图片描述

完全二叉树的性质

在这里插入图片描述

二叉树的顺序存储结构

在这里插入图片描述

二叉树的链式存储结构

在这里插入图片描述

二叉树的遍历

先序遍历

在这里插入图片描述

中序遍历

在这里插入图片描述

中序遍历非递归算法

在这里插入图片描述

后序遍历

在这里插入图片描述

层次遍历

在这里插入图片描述

遍历算法的分析

在这里插入图片描述

二叉树的建立

在这里插入图片描述

二叉树的复制

在这里插入图片描述

计算二叉树的深度

在这里插入图片描述

计算二叉树节点总数

在这里插入图片描述

计算二叉树的叶子节点数

在这里插入图片描述

线索二叉树

在这里插入图片描述

树和森林

在这里插入图片描述 ### 树的存储结构

在这里插入图片描述

树和二叉树的转换

在这里插入图片描述

森林和二叉树的转换

在这里插入图片描述

树和森林的遍历

在这里插入图片描述

在这里插入图片描述

爱吃章鱼的怪兽

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
数据结构与算法复习笔记——树和二叉树

树与二叉树
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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