第二十四天算法设计

BinaryTree 类：
java
package suanfa;
import java.util.LinkedList;
import java.util.Queue;

public class BinaryTree {
// 定义树的节点类
private static class Node {
int value;
Node left, right;

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

private Node root;

// 构造函数，初始化空树
public BinaryTree() {
    root = null;
}

// 插入节点到二叉树
public void insert(int value) {
    root = insertRec(root, value);
}

// 递归的插入节点
private Node insertRec(Node root, int value) {
    if (root == null) {
        root = new Node(value);
        return root;
    }

    if (value < root.value) {
        root.left = insertRec(root.left, value);
    } else if (value > root.value) {
        root.right = insertRec(root.right, value);
    }

    return root;
}

// 层序遍历：从上到下逐层遍历
public void levelOrder() {
    levelOrderRec(root);
}

// 层序遍历的递归实现（使用队列）
private void levelOrderRec(Node root) {
    if (root == null) {
        return;
    }

    // 创建一个队列，存放树的节点
    Queue<Node> queue = new LinkedList<>();
    queue.offer(root);

    // 逐层遍历
    while (!queue.isEmpty()) {
        Node current = queue.poll();
        System.out.print(current.value + " ");

        // 将左子树节点加入队列
        if (current.left != null) {
            queue.offer(current.left);
        }

        // 将右子树节点加入队列
        if (current.right != null) {
            queue.offer(current.right);
        }
    }
}

}
BinaryTreeTest 类：
java
package suanfa;
public class BinaryTreeTest {
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();

    // 插入节点
    tree.insert(4);
    tree.insert(5);
    tree.insert(6);
    tree.insert(3);
    tree.insert(2);
    tree.insert(1);

    // 层序遍历
    System.out.print("层序遍历: ");
    tree.levelOrder();  // 输出结果：4 3 5 2 6 1
}

}
录制: untitled2 – Insertion.java
录制文件：https://meeting.tencent.com/crm/KzGGkGE85d