二叉树简单介绍

参考大话数据结构.//后续文章会写入完整的的代码

二叉树的度

二叉树结点子树个数最多的那个结点的度为二叉树的度如图:

二叉树的深度

假设根结点的层次为1,那么L层的结点的子树根节点的层次为L+1;
树中的叶子结点所在的最大层级;

节点的关系

注意看箭头-，
B对D说，我是的双亲，也就是B是D的双亲结点
B是A的孩子结点,
B,和C都是A的孩子,所以B 和C 是兄弟结点

二叉树3种遍历方法

1.前序遍历
规则是若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,在前序遍历右子树,
2. 中序遍历
规则是若二叉树为空,则空操作返回,否则先从根节点开始,（注意并不是先让访问根结点）,中序遍历根结点的左子树,然后是访问根节点,最后中序遍历右子树
3. 后续遍历
规则是若二叉树为空,则空操作返回,否则从左到右先叶子后结点的方式遍历访问在右子树,最后访问根节点
4. 层次遍历

结点和叶子节点的区别

一颗二叉树中所有的元素都可成为结点.
一棵树当中没有子结点（即度为0）的结点,称为叶子结点,简称“叶子”. 叶子结点
叶子是指度为0的结点,又称为终端结点.

都是些概念性的东西，本人目前正在自学，大神勿喷,后续更新代码.