java代码如何实现二叉树及节点遍历 java代码二叉树结构的基础编写方法​

// 节点类
class Node {
    int data;
    Node left, right;

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

// 二叉树类
class BinaryTree {
    Node root;

    BinaryTree() {
        root = null;
    }

    // 前序遍历
    void printPreorder(Node node) {
        if (node == null)
            return;

        System.out.print(node.data + " ");

        printPreorder(node.left);

        printPreorder(node.right);
    }

    // 中序遍历
    void printInorder(Node node) {
        if (node == null)
            return;

        printInorder(node.left);

        System.out.print(node.data + " ");

        printInorder(node.right);
    }

    // 后序遍历
    void printPostorder(Node node) {
        if (node == null)
            return;

        printPostorder(node.left);

        printPostorder(node.right);

        System.out.print(node.data + " ");
    }

    // 封装调用
    void printPreorder()  {     printPreorder(root);  }
    void printInorder()    {     printInorder(root);   }
    void printPostorder()   {     printPostorder(root);  }

    // 插入节点（简化版，未考虑平衡）
    void insert(int data) {
        root = insertRec(root, data);
    }

    Node insertRec(Node root, int data) {
        if (root == null) {
            root = new Node(data);
            return root;
        }

        if (data < root.data)
            root.left = insertRec(root.left, data);
        else if (data > root.data)
            root.right = insertRec(root.right, data);

        return root;
    }
}

// 主函数（测试）
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);

        System.out.println("前序遍历：");
        tree.printPreorder();

        System.out.println("\n中序遍历：");
        tree.printInorder();

        System.out.println("\n后序遍历：");
        tree.printPostorder();
    }
}

node.left

node.right

node

null