解題思路：

使用遞歸的方法，遞歸比較左右子樹深度，返回較大的值 + 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;} };

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 104. 二叉树的最大深度 解题思路及C++实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。