思路:
1.二叉樹的深度,等于Max(左子樹最大深度,右子樹最大深度) + 1
2.節點不存在時,此時的深度為0
3.當節點存在,左右子樹不存在時(此時為葉子節點) 返回1

/*** Definition for a binary tree node.* function TreeNode(val) {* this.val = val;* this.left = this.right = null;* }*/ /*** @param {TreeNode} root* @return {number}*/ var maxDepth = function(root) {if(!root) return 0;if(root.left === null && root.right ===null) return 1return Math.max(maxDepth(root.left) , maxDepth(root.right)) + 1 }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的算法 --- 二叉树的最大深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。