用java实现一个二叉树和前序遍历

下面是Java实现一个二叉树和前序遍历的代码：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class BinaryTree {
    public static void main(String[] args) {
        // 构建一颗二叉树
        TreeNode root = new TreeNode(1);
        TreeNode node2 = new TreeNode(2);
        TreeNode node3 = new TreeNode(3);
        TreeNode node4 = new TreeNode(4);
        TreeNode node5 = new TreeNode(5);

        root.left = node2;
        root.right = node3;
        node2.left = node4;
        node2.right = node5;

        // 前序遍历二叉树
        System.out.println("前序遍历结果：");
        preOrder(root);
    }

    // 前序遍历二叉树
    public static void preOrder(TreeNode root) {
        if (root != null) {
            System.out.print(root.val + " ");
            preOrder(root.left);
            preOrder(root.right);
        }
    }
}

输出结果为：

前序遍历结果：
1 2 4 5 3 

其中，`TreeNode` 表示树节点，包含节点值、左子树和右子树。`preOrder` 方法表示前序遍历二叉树，递归实现。在 `main` 方法中，构建一颗二叉树，然后调用 `preOrder` 方法进行前序遍历。