Package g0501_0600.s0559_maximum_depth_of_n_ary_tree

Class Solution

java.lang.Object

g0501_0600.s0559_maximum_depth_of_n_ary_tree.Solution

public class Solution
extends Object

559 - Maximum Depth of N-ary Tree.<p>Easy</p> <p>Given a n-ary tree, find its maximum depth.</p> <p>The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.</p> <p><em>Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples).</em></p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2018/10/12/narytreeexample.png" alt="" /></p> <p><strong>Input:</strong> root = [1,null,3,2,4,null,5,6]</p> <p><strong>Output:</strong> 3</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/11/08/sample_4_964.png" alt="" /></p> <p><strong>Input:</strong> root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]</p> <p><strong>Output:</strong> 5</p> <p><strong>Constraints:</strong></p> <ul> <li>The total number of nodes is in the range <code>[0, 10⁴]</code>.</li> <li>The depth of the n-ary tree is less than or equal to <code>1000</code>.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxDepth(Node root)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxDepth

public int maxDepth(Node root)