非静态方法实现二叉树递归中序遍历失效，寻求技术帮助

一、inorder遍历方法的核心错误修复 #

你的inorder方法存在两个致命问题：

• 递归调用的是当前节点自身的inorder()，而非左/右子节点的方法，会导致无限递归（或重复输出当前节点值）
• 重复输出了当前节点的value，不符合中序遍历「左子树→根节点→右子树」的逻辑

修复后的代码：

public void inorder() {
    if (leftSon != null) {
        leftSon.inorder(); // 递归遍历左子树
    }
    System.out.println(value); // 输出当前节点值
    if (rightSon != null) {
        rightSon.inorder(); // 递归遍历右子树
    }
}

非静态递归的核心是调用当前节点的子对象的同名方法，每个BinaryNode实例都是独立节点，递归时必须明确指向左/右子节点，才能遍历整个树结构。

二、其他方法的错误修复（影响树结构构建） #

如果insert方法没正确关联子节点，树结构会残缺，遍历自然看不到预期结果，同时contains方法也存在逻辑漏洞：

1. insert方法修复 #

原代码仅创建新节点，但未赋值给leftSon或rightSon，导致新节点无法加入树中：

public void insert(int v) {
    if (v < value) {
        if (leftSon == null) {
            leftSon = new BinaryNode(v); // 左子节点为空时直接关联
        } else {
            leftSon.insert(v); // 否则递归插入左子树
        }
    } else if (v > value) {
        if (rightSon == null) {
            rightSon = new BinaryNode(v); // 右子节点为空时直接关联
        } else {
            rightSon.insert(v); // 否则递归插入右子树
        }
    }
    // 等于当前值的情况可按需处理（比如忽略或计数）
}

2. contains方法修复 #

原代码用&会导致空指针（左子节点为空时仍会判断右子节点），且递归调用后未返回结果，永远返回false：

public boolean contains(int v) {
    if (v == value) {
        return true; // 匹配当前节点，返回true
    } else if (v < value) {
        return leftSon != null && leftSon.contains(v); // 左子树非空时递归查找
    } else {
        return rightSon != null && rightSon.contains(v); // 右子树非空时递归查找
    }
}

三、非静态递归 vs 静态递归的写法差异 #

• 非静态递归：
  • 依赖类的实例，每个递归调用针对不同的节点实例（如leftSon.inorder()），直接使用实例的成员变量（leftSon/rightSon/value）
  • 无需额外传递节点参数，逻辑更贴合节点自身的行为
• 静态递归：
  • 不依赖实例，必须显式传递节点作为参数（静态方法无法访问非静态成员）
  • 示例写法：

    public static void inorderStatic(BinaryNode node) {
        if (node == null) return;
        inorderStatic(node.leftSon);
        System.out.println(node.value);
        inorderStatic(node.rightSon);
    }
    

  • 调用时需传入根节点：BinaryNode.inorderStatic(rootNode);

四、测试示例 #

用以下代码验证修复后的功能：

public class Main {
    public static void main(String[] args) {
        BinaryNode root = new BinaryNode(5);
        root.insert(3);
        root.insert(7);
        root.insert(2);
        root.insert(4);
        
        System.out.println("中序遍历结果：");
        root.inorder(); // 输出顺序：2, 3, 4, 5, 7
        
        System.out.println("是否包含4：" + root.contains(4)); // true
        System.out.println("是否包含6：" + root.contains(6)); // false
    }
}

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