《Java初阶数据结构》----5.＜二叉树的概念及使用＞

在Java中，可以通过创建一个二叉树的节点类来表示二叉树。以下是一个简单的二叉树节点类和一个示例方法，用于创建和打印一个二叉树。

class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;
 
    TreeNode(int value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}
 
public class BinaryTreeExample {
    public static void main(String[] args) {
        // 创建二叉树
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(5);
 
        // 打印二叉树
        printTree(root);
    }
 
    public static void printTree(TreeNode node) {
        if (node == null) {
            return;
        }
        printTree(node.left);
        System.out.println(node.value);
        printTree(node.right);
    }
}

这段代码定义了一个TreeNode类来表示二叉树中的节点，并在main方法中创建了一个具有特定结构的二叉树。printTree方法是一个递归方法，用于按层次遍历二叉树并打印每个节点的值。