简单了解下面词语的意思
- 节点：二叉树中每个元素都称为节点
- 叶子节点（简称：叶子）：度为0的节点，叶子节点就是树中最底段的节点，叶子节点没有子节点，也叫终端结点
- 分枝节点：度不为0的结点
- 节点的度：二叉树的度代表某个节点的孩子或者说直接后继的个数，简单说就是一个节点拥有的子树数
- 树的度： 树中最大的结点度
- 高度：从该节点到叶子节点的最长简单路径边的条数
- 深度：根节点到该节点的最长简单路径边的条数
-
孩子结点（child node）：结点的子树的根称为该结点的孩子
-
双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲
-
兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点
- 祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙
一些二叉树：
满二叉树：所有层的节点数都达到最大
完全二叉树：除最后一层不满外，其余层的都达到该层的最大节点数，最后如果不满，该层所有节点都全部靠左排
二叉树三种遍历方式：
前序遍历：先遍历根节点，再遍历左节点，最后遍历右节点
中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点
后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点