04.二叉树的形式

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第24天，点击查看活动详情

• 📝 个人主页：程序员阿红🔥

• 🎉 支持我：点赞👍收藏⭐️留言📝

• 🍓欢迎大家关注哦,互相学习🍓

• 🍋欢迎大家访问哦,互相学习🍋

• 🍑欢迎大家收藏哦,互相学习🍑

1.二叉树的概念

• 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。
• 二叉树是树的一种特殊形式。二叉顾名思义，这种树的每个节点最多有2个孩子节点。

• 注意：它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。如下图所示

2.树的基本性质

• 节点的度：子数的个数
• 树的度：所有节点度中的最大值
• 叶子节点：度为0的节点
• 非叶子节点：度不为0的节点
• 层数:根节点在第1层，跟节点的子节点在第2层，以此类推。
• 节点的深度：从根节点到当前节点的唯一路径上的节点总数
• 节点的高度：从当前节点到最远叶子节点的路径上的节点总数。
• 树的深度：所有节点深度的最大值。
• 树的高度：所有节点高度的最大值。
• 树的深度 等于 树的高度

3.两个特别的二叉树

• 满二叉树：除了叶子节点外每一个节点都有左右子叶且叶子节点都处在最底层的二叉树。

• 完全二叉树：对于深度为k，有n个节点的二叉树，当且仅当每一个结点都与深度为k的满二叉树中编号从1至n的节点一 一对应时称之为完全二叉树。

  • 如图所示：

• 最后附上树的分类，一起学习，一起进步。相信自己，见证努力。

💖💖💖 完结撒花

💖💖💖 路漫漫其修远兮，吾将上下而求索

💖💖💖 写作不易，如果您觉得写的不错，欢迎给博主点赞、收藏、评论、收藏来一波~让博主更有动力吧