数据结构与算法（十二）

二叉树

测试代码

创建树

package com.bjsxt.tree;

public class BinaryTree{
    TreeNode root;

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

创建节点

package com.bjsxt.tree;

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


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

    //设置左儿子
    public void setLeftNode(TreeNode leftNode) {

        this.LeftNode = leftNode;


    }

}

组装并测试

package com.bjsxt.tree;

public class TestBinaryTree {

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

测试结果

           1
       2        3