二叉树的深度、叶子数以及先、中、后、层次遍历

二叉树的深度、叶子数以及先、中、后、层次遍历

二叉树的深度是左右子树最大的

二叉树的叶子数，是度为0的结点的和 

先序：先访问根结点，再访问左－右子树结点

中序：先访问左子树左结点，再访问根结点－右子树结点

后序：先访问左－右子树结点，再访问根结点

层次（俺们在这纠结许久……模拜大师）：通过队列来进行访问，在进行队列初始化，根结点入队，通过队空来循环判断队空，再依次出队，左子树结点（非空）入队，右子树结点（非空）入队……

运行结果样例：

代码如下：

<