实现java二叉树的左指针信息右指针

实现java二叉树的左指针信息右指针,java,pointers,binary-tree,nodes,Java,Pointers,Binary Tree,Nodes,我被分配了一个关于将列表转换为二叉树的家庭作业,我很难理解这个概念,我一直在阅读示例,但我不知道如何实际使用它。我需要一个左节点指针、信息和右指针。我找到了要添加的代码,但不知道如何使用它 class Node{ int data; Node left; Node right; public Node(int data) { this.data = data; left = null;

我被分配了一个关于将列表转换为二叉树的家庭作业,我很难理解这个概念,我一直在阅读示例,但我不知道如何实际使用它。我需要一个左节点指针、信息和右指针。我找到了要添加的代码,但不知道如何使用它

class Node{  

    int data;  
    Node left;  
    Node right; 

    public Node(int data) { 
        this.data = data;    
        left = null;     
        right = null;
    }
}
这就是我需要做的所有程序,我不明白我应该如何为每个节点分配左值和右值。是否需要为插入的每个节点指定名称?我的家庭作业有伪代码,比如

y = avail;  //whats avail? this is my first line
treeRoot = y;
info(y) = x[2];   //(im inputing from an array) how do i assign this?
lptr(y)= z;     // (left pointer of y gets z) z maybe a pointer?

你不需要更多的名字。树结构表明每个节点都包含指向其所有直接后代的指针。因此,任何节点都可以通过路径找到,例如,路径看起来像
root->left->left->right->left->right->left->right
。因此,对于每个节点,您将实例化类
节点的新实例。然后通过某种算法,您应该找到哪个列表项将成为根。然后,您将从列表中为
root.left=新节点(list[someIndex])
root.right=新节点(list[someIndex])
分配适当的项目。现在
root.right
也是
节点的实例。所以它也有左和右。等等。

我不知道y是什么,也不知道它有什么用处。我所拥有的只是他给我们的东西,这就是y=avail。我有基本的psuedo程序。我只是不知道如何分配一个节点的左端点。我假设是我的节点指针,avail正在获得一个可用的节点