图解二叉树及代码实例

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树 。

二叉树是递归定义的，其节点有左右子树之分，逻辑上二叉树有五种基本形态：

1、空二叉树

2、只有一个根节点的二叉树

3、只有左子树

4、只有右子树

5、完全二叉树

相关术语

①节点：包含一个数据元素及若干指向子树分支的信息

②节点的度：一个节点拥有子树的数目称为节点的度

③叶子节点：也称为终端节点，没有子树的节点或者度为零的节点

④分支节点：也称为非终端节点，度不为零的节点称为非终端节点

⑤树的度：树中所有节点的度的最大值

⑥节点的层次：从根节点开始，假设根节点为第1层，根节点的子节点为第2层，依此类推，如果某一个节点位于第L层，则其子节点位于第L+1层

⑦树的深度：也称为树的高度，树中所有节点的层次最大值称为树的深。

⑧有序树：如果树中各棵子树的次序是有先后次序，则称该树为有序树。

⑨无序树：如果树中各棵子树的次序没有先后次序，则称该树为无序树。

⑩森林：由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根节点删除，则该树就变成了一片森林，森林中的树由原来根节点的各棵子树构成。

关于二叉树的代码实例可以看一下以下内容：采用二叉树链表作为存储结构，设计一棵二叉树，输入完全二叉树的先序序列，用 # 代表虚结点（空指针），如 ABD###CE##F## ，建立二叉树，求出先序、中序和后序遍历序列，再求出所有叶子及结点总数

 

 评论区的朋友们，你们还有别的写法吗，关注我，我们一起讨论讨论，创作不易，请小哥我喝一瓶水吧，谢谢大家了