力扣面试150(56/150)

8.14 104. 二叉树的最大深度

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

我的思路：BFS，深度优先遍历，递归传入子节点，最后进行判断

我的代码：

var maxDepth = function(root) {if(!root) {return 0}// 递归else {const leftMax = maxDepth( root.left);const rightMax = maxDepth(root.right);return (leftMax>rightMax ? leftMax : rightMax)+ 1;}
};

总结：

这段代码通过递归的方式计算二叉树的最大深度。当节点为空时返回深度0，否则分别计算左右子树的最大深度，取两者中的较大值再加上当前节点的深度1，最终得到整棵树的最大深度。递归过程会一直遍历到叶子节点，然后逐层向上返回并累加深度，从而得出结果。