Open CONNLY-J opened 4 years ago
/** * 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 === null){ return 0; }else{ var leftDepth = maxDepth(root.left); var rightDepth = maxDepth(root.right); return Math.max(leftDepth,rightDepth) + 1; } };
解题思路: 若节点为空则返回0, 若不为空返回的是左节点和右节点当中的最大值再加1 题目来源
解题思路: 若节点为空则返回0, 若不为空返回的是左节点和右节点当中的最大值再加1 题目来源