java treenode如何处理节点插入

在Java中，处理二叉树节点插入的方法如下：

首先，定义一个TreeNode类，用于表示二叉树的节点。这个类包含一个整数值（或其他数据类型）和一个指向左右子节点的引用。

public class TreeNode {
    
    int val;
    
    TreeNode left;
    
    TreeNode right;


    public TreeNode(int val) {
    
        this.val = val;
    
        this.left = null;
    
        this.right = null;

    }

}

接下来，创建一个BinaryTree类，用于表示二叉树。这个类包含一个根节点引用和一个插入节点的方法。

public class BinaryTree {
    
    TreeNode root;


    public BinaryTree() {
    
        root = null;

    }


    // 插入节点的方法
    public void insert(int val) {
    
        root = insertRecursively(root, val);

    }


    private TreeNode insertRecursively(TreeNode currentNode, int val) {

        if (currentNode == null) {
    
            return new TreeNode(val);

        }
    

        if (val <
 currentNode.val) {
    
            currentNode.left = insertRecursively(currentNode.left, val);

        }
     else if (val >
 currentNode.val) {
    
            currentNode.right = insertRecursively(currentNode.right, val);

        }
    

        return currentNode;

    }

}

在这个例子中，我们使用递归方法insertRecursively来处理节点插入。当插入一个新值时，我们首先检查当前节点是否为空。如果为空，我们创建一个新的TreeNode并将其作为根节点。如果当前节点不为空，我们根据新值与当前节点值的比较结果，将新值插入到左子树或右子树中。

要使用这个二叉树类，你可以创建一个BinaryTree对象并调用insert方法来插入节点。例如：

public class Main {

    public static void main(String[] args) {
    
        BinaryTree tree = new BinaryTree();
    
        tree.insert(50);
    
        tree.insert(30);
    
        tree.insert(20);
    
        tree.insert(40);
    
        tree.insert(70);
    
        tree.insert(60);
    
        tree.insert(80);

    }

}
    

这个例子中，我们创建了一个包含7个节点的二叉搜索树。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！