Linkcode 97. 二叉树的最大深度

描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。

样例：
给出一棵如下的二叉树:

      1 
     / \
   2   3        
  / \      
4    5

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

解决方案：

``
class Solution {
public:
    /*
     * @param root: A Tree
     * @return: Preorder in ArrayList which contains node values.
     */
      vector<int> min;
    vector<int> preorderTraversal(TreeNode * root) {
        // write your code here

        if(root!=NULL){
            min.push_back(root->val);

            if((root->left)!=NULL) preorderTraversal(root->left);
            if((root->right)!=NULL) preorderTraversal(root->right);

        }
         return min;


    }
};

“`