题目链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/
题目描述:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7]
,
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public class MaximumDepthofBinaryTree_104 {
public int maxDepth(TreeNode root) {
if(root==null) {
return 0;
}else {
int left = maxDepth(root.left);
int right = maxDepth(root.right);
return Math.max(left,right)+1;
}
}
}
思考总结:
这题使用了递归的思想,个人对于递归和二叉树的使用还是不是很熟悉
N叉树的最大深度
题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/description/
题目描述:
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如,给定一个 3叉树
:
我们应返回其最大深度,3。
说明:
- 树的深度不会超过
1000
。 - 树的节点总不会超过
5000
。
public int maxDepth(Node root) {
if(root==null){
return 0;
}else {
int max = 0;
List<Integer> x = new ArrayList<>();
for(int i = 0;i<root.children.size();i++){
int deep = maxDepth(root.children.get(i));
x.add(deep);
}
for(int i = 0;i<x.size();i++){
if(x.get(i)>max){
max = x.get(i);
}
}
return max+1;
}
}