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

最新推荐文章于 2025-01-23 23:15:54 发布

waS_TransvolnoS

最新推荐文章于 2025-01-23 23:15:54 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：从零单刷数据结构（Java描述）

本文链接：https://blog.youkuaiyun.com/waS_TransvolnoS/article/details/91948242

Java 同时被 3 个专栏收录

183 篇文章

订阅专栏

数据结构

154 篇文章

订阅专栏

从零单刷数据结构（Java描述）

29 篇文章

订阅专栏

本文详细介绍了如何使用Java创建二叉树结构，包括定义树节点、设置节点的权值、左儿子和右儿子，以及如何通过创建根节点来初始化一棵二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述

//定义一棵二叉树
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);
    }
}