二叉树的遍历

二叉树的遍历分为

• 前序遍历
• 中序遍历
• 后序遍历

前序遍历

public void preTraverse(TreeNode root)
{
  if(root != null){
    System.out.print(root.value);
    preTraverse(root.left);
    preTraverse(root.right);
  }
}

中序遍历

public void midTraverse(TreeNode root)
{
  if(root != null){
    midTraverse(root.left);
    System.out.print(root.value);
    midTraverse(root.right);
  }
}

后序遍历

public void postTraverse(TreeNode root)
{
  if(root != null){
    postTraverse(root.left);
    postTraverse(root.right);
    System.out.print(root.value);
  }
}