LeetCode【4】二叉树的最大深度

题目链接：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。

说明:

1. 树的深度不会超过 1000。
2. 树的节点总不会超过 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;
        }
    }