Question

用java编写一个二叉树的三种遍历的程序。急用，高手帮个忙哪

若以下回答无法解决问题，邀请你更新回答

Answer 1

前序遍历：
public static void preorder(TreeNode root)
{
if(root==null) return;
System.out.print(root.val+" ");
preorder(root.left);
preorder(root.right);
}
中序遍历：
public static void inorder(TreeNode root)
{
if(root==null) return;
inorder(root.left);
System.out.print(root.val+" ");
inorder(root.right);
}
后序遍历：
public static void postorder(TreeNode root)
{
if(root==null) return;
postorder(root.left);
postorder(root.right);
System.out.print(root.val+" ");
}
二叉树类：
class TreeNode
{
int val;
TreeNode left=null;
TreeNode right=null;
public TreeNode(int x){val=x;}
}

追问

谢谢谢谢！