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;
    }
}