使用链接列表创建完整的二叉树，不比较节点值

Question

我正在尝试使用链接列表而不是arraylist创建一个完整的二叉树，而不比较节点值。我的意思是插入一个新值，我不希望比较该值是否小于，大于或等于根的值，以便将其添加到左侧链接或右侧链接，但仍然能够创建一个完整的二叉树。

您认为有可能吗？如果是，您有任何想法吗？或者您可以指出我可以使用/阅读的内容吗？

编辑：

这是一个使我的问题更清楚的例子：
我按插入方法显示的顺序添加数字：1 2 3 4 5 6
insert方法负责树的结构。
1是根，因为它是第一个添加的值。
2是1的左孩子
3 1个合适的孩子
4 2的左子
5 2个合适的孩子
6 3的左子

解：

public void insert(Comparable item) {
    total++;
    if (root == null) {
        root = new TreeNode(item);
    } else {
        int quotient=total;
        Stack path = new Stack();
        TreeNode p = root;  // helper node to follow path
        quotient /= 2;  // skip last step
        while (quotient>1) {    // build path to follow
            path.push(quotient%2);
            quotient /= 2;
        }
        while (!path.isEmpty()) {
            Object q = path.pop();
            if (q.equals(0))
                p = p.getLeft();
            else
                p = p.getRight();
        }
        if (total%2==0) // check last step
            p.setLeft(new TreeNode(item));
        else
            p.setRight(new TreeNode(item));
    }
}

Answer 1

记录一下树中有多少个项目。

然后，要添加第一n项，请遵循以下步骤创建的路径：n重复除以二，并跟踪其余部分。按照其余部分反向创建的“路线”：其中1表示右侧，0表示左侧。

例如，要添加第11项：

11/2 = 5 (1)
5/2 = 2 (1)
2/2 = 1 (0)

这意味着从根开始，您将向左，向右，向右走。