LeetCode : 104. Maximum Depth of Binary Tree

정말 간단한 dfs로 트리의 높이를 구하는 문제였다.

머리를 깨워주기 위해..ㅎㅎ

 

class Solution {
public:
    int height = 1;
    
    void countMaxHeight(TreeNode* node, int h){
        if(node==NULL){
            height = max(height, h);
            return;
        }
        
        countMaxHeight(node->left, h+1);
        countMaxHeight(node->right, h+1);
    }
    
    int maxDepth(TreeNode* root) {
        if(root==NULL) return 0;
        countMaxHeight(root->left, 1);
        countMaxHeight(root->right, 1);
        
        return height;
    }
};