LeetCode104 二叉树的最大深度 & 剑指Offer 55 - I 二叉树的深度
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/08b1515360591dcc280bf9b312f880c5.png)
解题
解题一:深度优先搜索
var maxDepth = function(root) {
if (root === null) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ff4cf87ca6eca1840363880ea6e37b3b.png)
解题二:广度优先搜索
var maxDepth = function(root) {
if (root === null) return 0;
let maxDepth = 0;
const queue = new Array();
queue.push(root);
while (queue.length > 0) {
const queueSize = queue.length;
for (let i = 0; i < queueSize; ++i) {
const node = queue.shift();
if (node.left !== null) queue.push(node.left);
if (node.right !== null) queue.push(node.right);
}
maxDepth++;
}
return maxDepth;
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8e6921acb38157a42ec02138e5ac9049.png)