0

我正在尝试用 Java 创建这棵树，但被卡住了，无法弄清楚如何继续。这是我到目前为止的代码：

public class BTNode<E>
{
private E data;
private BTNode<E> left;
private BTNode<E> right;

public BTNode(E newData, BTNode<E> newLeft, BTNode<E> newRight)
{
    setData(newData);
    setLeft(newLeft);
    setRight(newRight);
}

public E getData()
{
    return data;
}

public BTNode<E> getLeft()
{
    return left;
}

public BTNode<E> getRight()
{
    return right;
}

public void inorderPrint()
{
    if(left != null)
        left.inorderPrint();

    System.out.println(data);

    if(right != null)
        right.inorderPrint();
}

public void setData(E newData)
{
    data = newData;
}

public void setLeft(BTNode<E> newLeft)
{
    left = newLeft;
}

public void setRight(BTNode<E> newRight)
{
    right = newRight;
}

}

public class Tree<E extends Comparable<E>>
{
private BTNode<E> root;
private int manyNodes;

public Tree()
{

}

public void add(E element)
{
    BTNode<E> newLeft = null;
    BTNode<E> newRight = null;

    if(root == null)
        root = new BTNode<E>(element, newLeft, newRight);

    else
    {
        BTNode<E> cursor = new BTNode<E>(element, newLeft, newRight);
        cursor = root;
        boolean done = false;

        while(done = false)
        {
            if (element.compareTo(cursor.getData()) <= 0)
            {
                if(cursor.getLeft() == null)
                {
                    cursor.setLeft(element); //create a new node from left
                    done = true;
                }

                else
                    cursor = cursor.getLeft();
            }

            else
            {
                if(cursor.getRight() ==null)
                {
                    cursor.setRight(element); //create a new node from right
                    done = true;
                }
                else
                    cursor = cursor.getRight();
            }
        }
    }

}

public int size()
{
    return manyNodes;
}

public BTNode<E> getRoot()
{
    return root;
}

}

问题是创建左右节点，它不让我因为类型不同。我也不确定在 Tree 构造函数中放什么。

4

1 回答 1

1

方法

public void setLeft(BTNode<E> newLeft) {
    left = newLeft;
}
public void setRight(BTNode<E> newRight) {
    right = newRight;
}

正在期待BTNode对象，但您将它们称为

cursor.setLeft(element);

whereelement是类型E，并且E就编译器而言，是扩展的类型Comparable<E>。你有一个类型不匹配。将您包裹element在一个BTNode对象中并传递它。

于 2013-11-13T03:46:17.493 回答