Java基本二叉树的创建

二叉树的创建

关于节点的创建

public class TreeNode {
    //在这个类中 创建 相应的类的节点
    //节点的权
    int value;
    //声明相对应的左节点以及右节点

    TreeNode  lNode;
    TreeNode  rNode;
    public TreeNode(int value ){
        this.value=value;
    }

    public void setlNdoe(TreeNode  lNode){
        this.lNode=lNode;

    }

    //设置右节点的指向
    public void setrNode(TreeNode  rNode){
        this.rNode=rNode;

    }
}

关于树的创建以及根节点的设置

public class Tree {
    TreeNode root;

    //设置跟节点
    public void setRoot(TreeNode root){
        this.root=root;
    }
    //获取根节点
    public TreeNode getRoot(){
        return root;
    }
}

测试类 将树进行实例化

public class TestTree {
    public static void main(String[] args) {
        //创建了一棵树
        Tree tree =new Tree();

        //创建根节点
        TreeNode  root=new TreeNode(1);  //权值为1

        tree.setRoot(root);

        //创建一个左节点
        TreeNode rootLeft=new TreeNode(2);
        //将节点放入到 根节点的左侧
        root.setlNode(rootLeft);

        //创建一个右节点
        TreeNode rootRight=new TreeNode(3);
        //将有右节点放入到根节点的右侧
        root.setrNode(rootRight);
    }
}