如何在Java中使二叉搜索树成为完整的二叉搜索树？

Question

接受的答案可以制作一个完美的树（这也是一个完整的树）。虽然它不能在不完美的情况下制作一个完整的树。不过，这是对我的要求最接近的答案。为了让竞争变得不完美，您可以移除树最右边的叶子。

1.问题：

试图将 aBinary Search Tree变成Complete Binary Search Tree. 我可以找到很多 a 的代码示例Complete Binary Tree，但没有Complete Binary Search Tree。插入作为二叉搜索树应该工作。但是这种插入方式并不是完全树。如果我添加一堆随机数，它不会是一个完整的树。我怎样才能使代码插入到树，但同时是一个完整的二叉搜索树？

我将不胜感激代码示例。我觉得从理论上理解它一点也不难，但很难用代码实现它。

2. 我试过的：

• 以层级顺序添加节点。

• While 循环“只要高度不是 6 就插入，并且除叶子之外的所有节点都是完整节点”。

• “如果值大于父级且左子级不为空，则仅添加到右子级”。

• Arrays并LinkedLists添加自。

3.我如何插入：

private BinaryNode<AnyType> insert( AnyType x, BinaryNode<AnyType> t )

{

    if( t == null )

        return new BinaryNode<>( x, null, null);

    int compareResult = x.compareTo( t.element );

        if (compareResult < 0)

            t.left = insert(x, t.left);

        else if (compareResult > 0)

            t.right = insert(x, t.right);

        else

            ;  // Duplicate; do nothing

    return t;

}

• 的AnyType是将被插入的值，则BinaryNode是当前节点。

4. 程序能做什么：

• 插入和移除。

• 查找高度、最小值、最大值或特定节点。

• Preorder、Postorder、Levelorder 和 Inorder 搜索。

• 获取完整节点数、所有节点数和叶子数。