LeetCode 1522. N 叉树的直径

LeetCode 1522. N 叉树的直径

题目描述

给定一棵 N 叉树的根节点 root ，计算这棵树的直径长度。
N 叉树的直径指的是树中任意两个节点间路径中 最长 路径的长度。这条路径可能经过根节点，也可能不经过根节点。
（N 叉树的输入序列以层序遍历的形式给出，每组子节点用 null 分隔）
  示例 1：
  输入：root = [1,null,3,2,4,null,5,6]
  输出：3

LeetCode 1522. N 叉树的直径
提示：

    N 叉树的深度小于或等于 1000 。
    节点的总个数在 [0, 10^4] 间。

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
   
    int max = 0;
    public int diameter