【Leetcode】1 求给定二叉树的最大深度

题目:
深度最大的英文指树的根结点到最远叶子结点的最长路径上结点的数量。
给定二叉树,找到其最大深度。
最大深度是沿着从根节点到最远叶节点的最长路径的节点数。

递归解法
树节点指针空 返回0
返回左右节点中大者+1

class Solution {
public int maxDepth(TreeNode root) {
if(root==null)
return 0;
return 1+Math.max(maxDepth(root.left), maxDepth(root.right));
}
};

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×