本周学习总结

二叉树性质：

1.二叉树中，第 i 层最多有 2i-1 个结点。

2.如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。

3.二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。

二叉树层序遍历：

先将根节点入队，然后每次从队头取结点进行访问，每次访问就做4件事
1：出队（以便后续访问队头时，访问接下来的点，做到不重复）
2：输出该节点的数据（实际上就是访问的具体事物逻辑）
3：将该节点的左孩子入队
4：将该节点的右孩子入队
这样，当队列为空时，整个二叉树就遍历完了，而且是按照层次顺序的，层数越小越先被访问。
另外同一个结点的左孩子也比右孩子先访问到。