java遍历二叉树的代码怎么写

下面是一个使用递归的例子，以中序遍历二叉树为例：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    
    public TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}

public class BinaryTreeTraversal {
    public void inorderTraversal(TreeNode root) {
        if (root != null) {
            inorderTraversal(root.left);
            System.out.print(root.val + " ");
            inorderTraversal(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);
        
        BinaryTreeTraversal btt = new BinaryTreeTraversal();
        System.out.println("Inorder traversal:");
        btt.inorderTraversal(root);
    }
}

输出结果为：4 2 5 1 3，表示中序遍历的结果。

你也可以根据需要修改代码实现其他遍历方式，比如前序遍历和后序遍历。