Maximum Depth of Binary Tree

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int max = -1;
    int maxDepth(TreeNode *root ) {
        if( root == NULL )
            return 0;
        return findMax( root, 1 );
    }
    int findMax( TreeNode *root, int val )
    {
        if( root == NULL )
            return 0;
        if( val > max )
            max = val;
        findMax( root->left, val+1 );
        findMax( root->right, val+1 );
        return max;
    }
};

發佈了159 篇原創文章 · 獲贊 12 · 訪問量 15萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章