题解 | #牛群排列的最大深度#
牛群排列的最大深度
https://www.nowcoder.com/practice/b3c6383859a142e9a10ab740d8baed88
知识点:二叉树,递归
分析:递归左右子树,取最大深度的子树,深度加1返回
import java.util.*;
public class Solution {
public int maxDepth (TreeNode root) {
return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right))+1;
}
}
查看14道真题和解析