2-3-4树的高度

Question

我有一个工作片段可用于包含节点的常规树。现在我只需要摆弄它来处理 2-3-4 树，这应该更容易，因为每条路径的距离相同，因为它是平衡的，对吧？

我可以使用的方法包括 getNextChild()、split()，当然还有 insert()。

public int height() {
    return (height(root));
}

private int height(TNode localRoot) {
    if(localRoot == null) {
        return 0;
    }
    else {
       //Find each sides depth
       int lDepth = height(localRoot.leftChild);
       int rDepth = height(localRoot.rightChild);

       //Use the larger of the two
       return (Math.max(lDepth, rDepth) + 1);
    }
}

Answer 1

public int height ()
{
    TNode cur = root;
    int depth = -1;

    while ( cur != null )
    {
        cur = cur.getChild( 0 );
        depth++;
    }

    return depth;
}

Answer 2

如果它是平衡的，您应该能够向下递归树的一侧来确定高度。