题目

解答

class Solution {public int maxDepth(Node root) {if (root == null) {return 0;}if (root.children == null || root.children.isEmpty()) {return 1;}int max = Integer.MIN_VALUE;for (Node node : root.children) {max = Math.max(maxDepth(node), max);}return max + 1;}
}

要点
使用递归，轻松搞定。
叶子节点的高度为1。