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;


    }
};

“`