关于二叉树的一些基本知识

简单了解下面词语的意思

1. 节点：二叉树中每个元素都称为节点
2. 叶子节点（简称：叶子）：度为0的节点，叶子节点就是树中最底段的节点，叶子节点没有子节点，也叫终端结点
3. 分枝节点：度不为0的结点
4. 节点的度：二叉树的度代表某个节点的孩子或者说直接后继的个数，简单说就是一个节点拥有的子树数
5. 树的度： 树中最大的结点度
6. 高度：从该节点到叶子节点的最长简单路径边的条数
7. 深度：根节点到该节点的最长简单路径边的条数

8. 孩子结点（child node）：结点的子树的根称为该结点的孩子

9. 双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲

10. 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点

11. 祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙

一些二叉树：

　　满二叉树：所有层的节点数都达到最大

　　完全二叉树：除最后一层不满外，其余层的都达到该层的最大节点数，最后如果不满，该层所有节点都全部靠左排

二叉树三种遍历方式：

前序遍历：先遍历根节点，再遍历左节点，最后遍历右节点

中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点

后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点