从零单刷数据结构（Java描述）（二十一）——二叉树的创建

想创建一棵二叉树，首先要创建一棵带根结点的树，定义左右结点和结点的权。

//定义一棵二叉树
class BinaryTree{
    
    TreeNode root;
    //设置根结点
    public void setRoot(TreeNode root){
        this.root=root;
    }
    //获取根结点
    public TreeNode getRoot(){
        return root;
    }
}

//定义树结点
class TreeNode{
    //结点的权
    int value;
    //左儿子
    TreeNode lNode;
    //右儿子
    TreeNode rNode;

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

    //设置左儿子
    public void setlNode(TreeNode lNode) {
        this.lNode=lNode;
    } 
    //设置右儿子
    public void setrNode(TreeNode rNode) {
        this.rNode=rNode;
    }
}

//测试类
class TestBinaryTree{
    public static void main(String[] args) {
        //创建一棵树
        BinaryTree b= new BinaryTree();
        //创建根结点
        TreeNode root=new TreeNode(1);
        //把根结点赋给树
        b.setRoot(root);
        //创建左结点
        TreeNode rootL=new TreeNode(2);
        //把新创建的结点设置为根结点的子结点
        root.setrNode(rootL);
        //创建右结点
        TreeNode rootR=new TreeNode(3);
        //把新创建的结点设置为根结点的子结点
        root.setrNode(rootR);
    }
}