剑指offer55二叉树的深度

使用BFS 与 DFS 两种方法进行计算：
DFS：
迭代思想，一直走到底，寻找能走的最长路线。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
       return !root ? 0 : max(maxDepth(root -> left),maxDepth(root -> right))+1;
    }
};
~~~c
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root)
        {
            return 0;
        }
        int n = 0;
        queue<TreeNode*> q;
        q.push(root);
        while (!q.empty())
        {   
            int size = q.size();
            for (int i = 0; i <size; i++)
            {
                TreeNode * tr = q.front();
                q.pop();
                if(tr -> left) q.push(tr -> left);
                if(tr -> right) q.push(tr -> right);
            }
            n++;
        }

        return n;
    }
};

如何做到层次遍历呢？关键点在于每次传入的这一部分：

size为这一层的全部节点，传入后在下次循环中全部pop出很棒