二叉树的最大深度

题目：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的距离。

样例

给出一棵如下的二叉树:

  1
 / \ 
2   3
   / \
  4   5

这个二叉树的最大深度为3.

思路：

二叉树的层数就是二叉树的深度，所以只需在二叉树的层次遍历中的加入一个记录层数的数a即可。

/**

 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
    int maxDepth(TreeNode *root) {
        // write your code here
        TreeNode *Q[100000];
        TreeNode *q;
        int front;
        int rear;
        int a,b=0;
        front=rear=-1;
        if(root==NULL) return b;
        Q[++rear]=root;
        while(front!=rear){
            vector<int>v;
            while(front<a){
            q=Q[++front];
            v.push_back(q->val);
            if(q->left!=NULL) Q[++rear]=q->left;
            if(q->right!=NULL) Q[++rear]=q->right;}
            a=rear;
            b++;
        }
        return b;
    }

};

感想：

此题就是二叉树遍历的升华，其实质就是二叉树的遍历。