Letcode: Maximum Depth of Binary Tree 트리 깊이

1406 단어 LeetCode
나를 찔러 전송문으로 들어가게 하다
이 문제는 간단하다. 우선 두 갈래 나무와 관련이 있으니, 반드시 귀속을 생각해야 한다
귀환과 관련된 말은 두 가지가 매우 중요하다. 귀환식과 종지 조건이다.
f(root) = max {f(root->left), f(foot->right) } + 1

 
이 귀속식은 알아야 한다.
종료 조건도 간단합니다 루트== NULL
/**

 * 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 maxDepth(TreeNode *root) {

        if (root == NULL) return 0;

        return max(maxDepth(root->left), maxDepth(root->right)) + 1;

    }

};

좋은 웹페이지 즐겨찾기