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) {                        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，表示中序遍历的结果。

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