如何递归地插入二叉树并递归地打印元素？

Question

这是我编写的用于创建二叉树并向其中插入元素的 Java 程序。但是，我无法编写递归插入元素的程序，因此不得不分别手动指定左右子节点。

这是我的代码：

public class BinTree {

private Node root;

private class Node {
Node left;
Node right;
int data;

private Node(int data) {
    this.data = data;
    left = null;
    right = null;
}
}
public BinTree() {
root = null;
}
public void preorder(Node temp) {
temp = root;
if(temp != null) {
    System.out.print(temp.data + " ");
    preorder(temp.left);
    preorder(temp.right);
}
}
public void add() {

root = new Node(10);
root.left = new Node(20);
root.right = new Node(30);
root.left.left = new Node(40);
root.left.right = new Node(50);
root.right.left = new Node(60);
}
public static void main(String[] args) {

BinTree bt = new BinTree();
bt.add();
System.out.print(bt.root.data);
System.out.print(" " + bt.root.left.data);
System.out.print(" " + bt.root.right.data);
System.out.print(" " + bt.root.left.left.data);
System.out.print(" " + bt.root.left.right.data);
}
}

另外，我为上述程序编写的前序遍历失败了，我得到了一些无休止的输出。不得不杀了行刑！

因此，如果有人可以为我提供将元素递归地插入二叉树的正确实现，那将是非常有帮助的。

另外，如果可能的话，你能告诉我我在前序遍历中哪里出错了吗？

提前致谢！

Answer 1

为了部分回答这个问题，preorder 函数包含一个错误，因为它实际上并没有遍历树，而是一遍又一遍地从根开始。改成

public void preorder(Node temp)
{
    if(temp != null)
    {
        System.out.print(temp.data + " ");
        preorder(temp.left);
        preorder(temp.right);
    }
}

并以树的根作为参数调用它。