无法从True获取根节点值。而是给出最后一个节点的值

时间:2018-07-27 09:33:20

标签: java oop binary-tree root-node

我有一个公共类Q5,它有一个嵌套的私有静态类BinTree。 在主体中,我创建q5对象并给3个节点添加到树中。

当我尝试获取根的值时,它将返回最后一个节点的值(这里应该返回1而不是返回3)

public class Q5 {

private static BinTree root;



public Q5(int ... args) 
{
    BinTree binTreeLeftChild,binTreeRightChild,root;


    root = new BinTree();       
    binTreeLeftChild = new BinTree();
    binTreeRightChild = new BinTree();


    root.value  = args[0];
    binTreeLeftChild.value = args[1];
    binTreeRightChild.value = args[2];

    root.left = binTreeLeftChild;
    root.right = binTreeRightChild;


}


private static class BinTree
{
    private static BinTree left;
    private static BinTree right;
    private static int value;

    public BinTree() 
    {
        // TODO Auto-generated constructor stub
        left = null;
        right = null;
        value = 0;
    }
}


public static void main(String[] args) 
{


    Q5 q5 = new Q5(1,2,3); 


    System.out.println(q5.root.value);



}

2 个答案:

答案 0 :(得分:1)

您需要删除static中的BinTree标识符,否则该类的所有对象将共享相同的值。
Q5(int ... args)中,您有一个私有变量,该私有变量遮盖了类变量root。您也需要删除它。
更正的代码:

public class Q5 {
    private static BinTree root;

    public Q5(int ... args) {
        BinTree binTreeLeftChild,binTreeRightChild;
        root = new BinTree();       
        binTreeLeftChild = new BinTree();
        binTreeRightChild = new BinTree();
        root.value  = args[0];
        binTreeLeftChild.value = args[1];
        binTreeRightChild.value = args[2];
        root.left = binTreeLeftChild;
        root.right = binTreeRightChild;
    }
    private static class BinTree{
        private  BinTree left;
        private  BinTree right;
        private  int value;
        public BinTree() {
            // TODO Auto-generated constructor stub
            left = null;
            right = null;
            value = 0;
        }
    }
...
}

答案 1 :(得分:1)

我认为问题是您的“静态”。尝试对BinTree使用非静态变量。