企业🤖AI智能体构建引擎,智能编排和调试,一键部署,支持知识库和私有化部署方案 广告
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,7], ![](https://box.kancloud.cn/779da46403721a5d5c4de883047e509e_259x132.png) return its depth = 3. ~~~ function depth(root) { if(root == null) return 0; return Math.max(depth(root.left), depth(root.right)) + 1 } var maxDepth = function(root) { return depth(root) }; ~~~