二叉树

数组的长度为n，则最后一个非叶子结点是n/2-1;

如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2。

 

二叉树主要有两种遍历方式：

1. 深度优先遍历：先往深走，遇到叶子节点再往回走。

2. 广度优先遍历：一层一层的去遍历。

深度优先遍历（这里前中后，其实指的就是中间节点的遍历顺序）

前序遍历（递归法，迭代法）

中序遍历（递归法，迭代法）

后序遍历（递归法，迭代法）

广度优先遍历

层次遍历（迭代法）