本文共 573 字,大约阅读时间需要 1 分钟。
题目:给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7
返回它的最大深度 3 。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0;//无根节点 int l = maxDepth(root.left);//相同根节点的左节点 int r = maxDepth(root.right);//相同根节点的右节点 return Math.max(l, r) + 1;//比较这两个的深度哪个大,再加上该层 }}
转载地址:http://rsrdf.baihongyu.com/