二叉树详解

---

✈️前言

	本人是西安邮电大学的一名普通的大学生，以下是我对于二叉树的理解。
	希望对大家有帮助

---

🚂什么是二叉树

二叉树（Binary
tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点

---

🎈二叉树的一些基本知识

二叉树的子树是不相交的，如果带回路（环）就是图
节点的度：一个节点含有的子数的个数称为该节点的度
双亲节点或父亲节点：若一个节点含有子节点，则这个节点称为其子节点的父节点
孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点
兄弟节点：具有相同父节点的节点互称为兄弟节点
书的高度或深度： 树中节点的最大层次
节点的祖先：从根到该节点所经分支上的所有结点
森林：由m（m>0）棵互不相交的树的集合称为森林

---

🚇结语

既然都看到这了点个赞呗。