创建链式二叉树

创建二叉树

二叉树的链式存储结构是指用链表来表示一棵二叉树，即用链表来指示元素之间的逻辑关系。

二叉链表存储，链表中每个节点有三个域组成，除了数据域外，还有两个引用域，分别用来给出该

节点左孩子和右孩子所在的链节点的存储地址。

二叉树节点存储结构

其中，data域存放某节点的数据信息；Lchild与rchild分别存放指向左孩子和右孩子的引用，当左孩子

或右孩子不存在时，相应引用域为空（用符号 ^ 或Null表示）。

有时为了操作方便，也可以为二叉链表加上一个头结点，根节点的引用存放在头结点的左孩子引用

域，右孩子引用域置为空。

二叉树链式存储结构示意图

代码展示

package demo5;

public class BinaryTree {

    TreeNode root;

    //设置根节点
    public void setRoot(TreeNode root){
        this.root = root;
    }

    //获取根节点
    public TreeNode getRoot(){
        return root;
    }
}

package demo5;

public class TreeNode {
    //节点的权
    int value;
    //左儿子
    TreeNode leftNode;
    //右儿子
    TreeNode rightNode;

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

    //设置左儿子
    public void setLeftNode(TreeNode leftNode) {
        this.leftNode = leftNode;
    }

    //设置右儿子
    public void setRightNode(TreeNode rightNode) {
        this.rightNode = rightNode;
    }
}

package demo5;

public class TestBinaryTree {

    public static void main(String[] args) {
        //创建一棵树
        BinaryTree binaryTree = new BinaryTree();
        //创建一个根节点
        TreeNode root = new TreeNode(1);
        //把根节点赋给树
        binaryTree.setRoot(root);
        //创建一个左节点
        TreeNode rootL = new TreeNode(2);
        //把新创建的节点设置为根节点的子节点
        root.setLeftNode(rootL);
        //创建一个右节点
        TreeNode rootR = new TreeNode(3);
        //把新创建的节点设置为根节点的子节点
        root.setRightNode(rootR);
    }
}