有序二叉树的两种建立方式

1, 定义二叉树的节点对象

public class TreeNode {

    public TreeNode leftChild;    //左子树
    public TreeNode rightChild;   //右子树
    public Integer value;         //值

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

}

 2,对二叉树进行管理

方法一:

    //定义当前整棵树的记录
    public TreeNode root;

    //方法---》
    public void insert(Integer value){
        // 新建一个节点
        TreeNode newNode = new TreeNode(value);

        if(root==null){
             root = newNode;
             return;
        }

        //创建节点进行遍历
        TreeNode currentNode = root;
        //定义一个新的指针:记录currentNode的上一个地址
        TreeNode parentNode;
        while (true){
            parentNode = currentNode;
            if (newNode.value > currentNode.value){
                currentNode = currentNode.rightChild;
                if (currentNode == null){
                    parentNode.rightChild = newNode;
                    return;
                }
            }else {
                currentNode = currentNode.leftChild;
                if (currentNode== null){
                    parentNode.leftChild = newNode;
                    return;
                }
            }
        }

 方法二:

    public TreeNode insertdiGui(Integer value,TreeNode node){
        // 新建一个节点
        TreeNode newNode = new TreeNode(value);
        if(root==null){
           return root = newNode;
        }

        if (value>node.value){
            if (node.rightChild == null){
                node.rightChild = newNode;
                return root;
            }
            return insertdiGui(value,node.rightChild);
        }else {
            if (node.leftChild == null){
                node.leftChild = newNode;
                return root;
            }
            return insertdiGui(value,node.leftChild);
        }

    }

3,测试类

public class Test {
    public static void main(String[] args) {
//        TreeNode treeNode = new TreeNode(5);
//        TreeNode treeNode1 = new TreeNode(4);
//        TreeNode treeNode2 = new TreeNode(6);
//        TreeNode treeNode3 = new TreeNode(7);
//        treeNode.leftChild = treeNode1;
//        treeNode.rightChild= treeNode2;
//        treeNode2.rightChild = treeNode3;

        BinaryTree binaryTree = new BinaryTree();
        binaryTree.insert(5);

        binaryTree.Order();

       binaryTree.delete(binaryTree.root,5);

    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值