思路:
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
};