Java实现二叉树前序遍历，要求包含输入输出

在Java中实现二叉树的前序遍历，通常会使用递归的方式来访问树的每个节点。前序遍历是先访问根节点，然后递归地对左子树进行前序遍历，接着递归地对右子树进行前序遍历。

以下是一个简单的Java代码示例，展示了如何实现二叉树的前序遍历：

// 定义二叉树节点类
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class BinaryTree {
    // 前序遍历方法
    public void preorderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        // 访问根节点
        System.out.print(root.val + " ");
        // 递归遍历左子树
        preorderTraversal(root.left);
        // 递归遍历右子树
        preorderTraversal(root.right);
    }

    // 主方法，用于演示
    public static void main(String[] args) {
        // 创建一个简单的二叉树
        //       1
        //      / \
        //     2   3
        //    / \
        //   4   5
        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);

        BinaryTree bt = new BinaryTree();
        // 执行前序遍历并打印结果
        System.out.println("前序遍历结果:");
        bt.preorderTraversal(root);
    }
}

当运行上述代码时，它会创建一个简单的二叉树，并执行前序遍历，输出结果为：

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

这个程序首先定义了一个`TreeNode`类来表示二叉树的节点，然后在`BinaryTree`类中定义了`preorderTraversal`方法来进行前序遍历。在`main`方法中，我们创建了一个示例二叉树，并调用`preorderTraversal`方法来展示遍历的结果。