Leetcode 104バイナリツリーは、最大深度問題解決のアイデアやC ++で実装されています

免責事項：この記事はブロガーオリジナル記事ですが、許可ブロガーなく再生してはなりません。https://blog.csdn.net/gjh13/article/details/90738048

問題解決のアイデア：

再帰的方法を使用して、再帰的な深さが大きな値+ 1を返し、左と右のサブツリーを比較します。

/**
 * Definition for a binary tree node.
 * 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) return 0;
        else return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};