/*给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。*/
//递归/*递归
class Solution {
public:
int maxDepth(TreeNode* root) {
if (root == NULL)
return 0;
int max_left = maxDepth(root->left);
int max_right = maxDepth(root->right);
return max_left > max_right ? (max_left+1) : (max_right+1);
}
};*///采用层次遍历的方法,类似bfs的解法
class Solution {
public:
int maxDepth(TreeNode* root) {
int h = 0;
if (root == NULL)
return 0;
queue<TreeNode* > s;
s.push(root);
while (!s.empty())
{
int n = s.size();
while (n--)
{
TreeNode* r = s.front();
s.pop();
if (r->left != NULL) s.emplace(r->left);
if (r->right != NULL)s.emplace(r->right);
}
h++;
}
return h;
}
};