二叉树基本操作(插入数据/查找数据)

一:插入节点

从根节点开始查找一个相应的节点,这个节点将成为新插入节点的父节点.当父节点找到后,通过判断新节点的值比父节点的值的大小来决定是链接左节点还是右节点

二:查找节点

从根节点开始查找,如果查找的节点值比当前节点小,则继续查找其左子树,否则查找其右子树

三:代码实现

1.新建Node节点

节点的数据可以有多个,也可以是对象(示例每个节点只有一个数据)

public class Node {

    //数据项
    long data;
    //左子节点
    Node leftChild;
    //右子节点
    Node rightChild;

    //构造
    public Node(long value){
        this.data = value;
    }
}

2.二叉树操作

//二叉树
public class Tree {
    //根节点
    public Node root;

    //插入节点
    public void insert(long value){
        //1.新建准备插入的节点
        Node newNode = new Node(value);
        //2.当前节点
        Node current = root;
        //3.父节点
        Node parent;

        //首次插入,根节点 = null
        if (root == null){
            root = newNode;
            return;
        }else{
            while (true){
                //非首次插入
                //父节点指向当前节点
                parent = current;
                //比较根节点和value的值大小
                if (current.data > value){
                    //根节点 > value , 向左走
                    current = current.leftChild;
                    //当走到叶子节点的时候
                    if (current == null){
                        //新节点插入 父节点的左子节点
                        parent.leftChild = newNode;
                        return;
                    }
                }else{
                    //向右走
                    current = current.rightChild;
                    //走到叶子节点
                    if (current == null){
                        //新节点插入 父节点的右子节点
                        parent.rightChild = newNode;
                        return;
                    }
                }
            }
        }
    }

    //查找节点
    public Node find(long value){
        Node current = root;

        //循环查找,找不到就结束循环 , 找到就退出循环
        while (current.data != value){
            //比较当前值 和 value 大小
            if (current.data > value){
                //找左边
                current = current.leftChild;
            }else {
                //找右边
                current = current.rightChild;
            }
        //如果一直没找到就返回null
        if (current == null){
            return null;
          }
        }
        return current;
    }

}

3.测试二叉树

public class Test {
    public static void main(String[] args) {

        Tree tree = new Tree();

        //插入数据
        tree.insert(8);
        tree.insert(3);
        tree.insert(6);
        tree.insert(10);

        //查看数据
        System.out.println("根节点: " + tree.root.data);
        System.out.println("根节点的左子节点: " + tree.root.leftChild.data);
        System.out.println("根节点的右子节点: " + tree.root.rightChild.data);
        System.out.println("根节点左子节点的右子节点: " + tree.root.leftChild.rightChild.data);

        //查找节点
        Node node = tree.find(0);
        if (node == null){
            System.out.println("查找不到节点");
        }else{
            System.out.println("查找到节点的数据是: "+node.data);
        }
    }
}