二叉树的最大深度
给定一个二叉树 root
,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1:
输入:root = [3,9,20,null,null,15,7] 输出:3
示例 2:
输入:root = [1,null,2] 输出:2
提示:
- 树中节点的数量在
[0, 104]
区间内。 -100 <= Node.val <= 100
int maxDepth(TreeNode *root) {
queue<TreeNode *> que;
if (root != NULL) que.push(root);
int deeper = 1;
while (!que.empty()) {
int size = que.size();
deeper++; //记录深度
for (int i = 0; i < size; i++) {
TreeNode *node = que.front();
que.pop();
//依次放入孩子节点
if (node->left)que.push(node->left);
if (node->right)que.push(node->right);
}
}
return deeper;
}