Java二叉树节点插入功能异常，寻求问题排查帮助

兄弟，我看你在实现Java二叉树节点插入时碰到异常了，从你贴的不完整代码来看，大概率踩了递归插入的经典坑——没有把递归返回的节点赋值回父节点的left/right引用！这种问题会导致新节点根本挂不到树上，甚至后续操作时触发空指针异常。

先把你给出的代码整理一下：

你当前的代码片段 #

// 树节点类
public class TNode { 
    int data; 
    TNode left; 
    TNode right; 
    public TNode(int data) { 
        this.data = data; 
        left = null; 
        right = null; 
    } 
}

// 树类
public class Tree { 
    TNode root; 
    public Tree(){ 
        root = null; 
    } 
    public TNode insertNode(TNode item, int d) { 
        if (item == null) { 
            return new TNode(d); 
        } 
        if (d < item.data) { 
            // 这里你只写了一半，估计是没把递归结果赋值给item.left
            i...（代码未完整）
    }
}

问题根源 #

递归插入二叉树的核心逻辑是：当找到空位置时创建新节点返回，但必须把这个返回值赋值给父节点的左/右子节点——不然递归的结果就丢了，树的结构完全不会更新。举个例子，如果你只写insertNode(item.left, d)而不是item.left = insertNode(item.left, d)，那新创建的节点根本不会被挂载到当前节点的左子树上，等于白忙活。

修复后的完整实现 #

我帮你补全并优化了代码，还加了验证用的遍历方法：

public class TNode { 
    int data; 
    TNode left; 
    TNode right; 
    public TNode(int data) { 
        this.data = data; 
        left = null; 
        right = null; 
    } 
}

public class Tree { 
    TNode root; 
    public Tree(){ 
        root = null; 
    } 

    // 对外友好的插入方法，不用用户管根节点
    public void insert(int d) {
        root = insertNode(root, d);
    }

    // 内部递归插入的核心方法
    private TNode insertNode(TNode item, int d) { 
        // 找到空位置，创建新节点返回
        if (item == null) { 
            return new TNode(d); 
        } 

        // 小于当前节点值，递归插入左子树，注意赋值回item.left
        if (d < item.data) { 
            item.left = insertNode(item.left, d);
        } 
        // 大于当前节点值，递归插入右子树，赋值回item.right
        else if (d > item.data) { 
            item.right = insertNode(item.right, d);
        }
        // 如果值重复，这里可以根据需求处理，比如不插入或者抛异常
        else {
            System.out.println("节点值 " + d + " 已经存在，不重复插入");
        }

        // 返回当前节点，保证递归链上的父节点能正确更新引用
        return item; 
    }

    // 中序遍历验证树结构（二叉搜索树的中序遍历是有序序列）
    public void inorderTraversal(TNode node) {
        if (node != null) {
            inorderTraversal(node.left);
            System.out.print(node.data + " ");
            inorderTraversal(node.right);
        }
    }

    // 测试用例
    public static void main(String[] args) {
        Tree tree = new Tree();
        tree.insert(5);
        tree.insert(3);
        tree.insert(7);
        tree.insert(2);
        tree.insert(4);
        tree.insert(5); // 测试重复值

        // 预期输出：2 3 4 5 7 
        System.out.println("\n中序遍历结果：");
        tree.inorderTraversal(tree.root);
    }
}

关键优化点 #

• 新增了public void insert(int d)方法，对外隐藏递归细节，调用起来更简单；
• 核心修复：把递归调用的结果赋值给item.left/item.right，确保新节点能被正确挂载；
• 处理了重复值的情况（你可以根据业务需求改成抛异常或者覆盖）；
• 加入中序遍历，方便你验证插入后的树结构是否正确（二叉搜索树的中序遍历是升序的）。

你可以把这段代码跑起来试试，应该就能解决你遇到的异常问题啦！

内容的提问来源于stack exchange，提问作者Tahani Alqadiry