二叉树的简介

提示：以下是本篇文章正文内容

💜二叉树的定义

二叉树是n(n>=0)个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树组成

二叉树的特点： (1)每个节点最多有两颗子树 (2)二叉树是有序的，其次序不能随意颠倒

这两颗二叉树是不一样的

二叉树的基本形态：包含五种 注：二叉树和树是两种不同的结构

具有三个节点的树 具有三个节点的二叉树

💚二叉树的类型 🍓斜树

左斜树：所有的节点都只有左子树的二叉树

右斜树：所有的节点都只有右子树的二叉树

左斜树和右斜树统称为斜树

斜树的特点：

1.在斜树中，每层只有一个节点 2.斜树的节点个数与其深度相同

🍒满二叉树

在一颗二叉树中，如果所有分支节点都存在左子树和右子树，并且所有的叶子节点都在同一层上，则称为满二叉树

满二叉树的特点：

1.叶子节点只能出现在最下一层 2.只有度为0和度为2的节点

满二叉树在同样深度的二叉树中节点个数最多 满二叉树在同样深度的二叉树中叶子节点个数最多

🍇完全二叉树

对一颗具有n个节点的二叉树按层序编号，如果编号为i（1