题目:
题源:LeetCode
题解:
思路一:“递归”——照片来自网络,哈哈哈哈哈
思路二:借助队列的BFS或借助栈的DFS均可解决此题,代码量较大
代码:
class Solution {
public:
int maxDepth(TreeNode* root) {
if(root==NULL) return 0;
int left=maxDepth(root->left)+1;
int right=maxDepth(root->right)+1;
return left>right? left:right;
}
};