Java:查找N叉树的高度

Question

关于求二叉树的高度的内容很多；如何在 Java 中找到 n 叉树的高度？它会涉及遍历它并跟踪最大深度或类似的东西吗？

Answer 1

实际上，N 元树的高度与其他任何类型的树都没有什么不同。叶节点的高度为 0，非叶节点的高度比其最高的子节点高 1。

有一个递归函数，用伪代码在 Java 中执行此操作:

public static int getHeight(Node n){
    if(n.isLeaf()){
         return 0;
    }else{
        int maxDepth = 0;

        foreach(Node child : n.getChildren()){
            maxDepth = Math.max(maxDepth, getHeight(child));
        }

        return maxDepth + 1;
    }
}