二叉树三种顺序遍历板子

十三、二叉树的前序、中序和后序遍历

void preorder(int x)//二叉树的先序遍历

 {

   if(x==0) return;

   cout<<x;//先访问根

   preorder(a[x].ld);//再先序遍历根的左子树

   preorder(a[x].rd);//最后先序遍历根的右子树

}

 

void inorder(int x)//二叉树的中序遍历

 {

   if(x==0) return;

   preorder(a[x].ld);//先中序遍历根的左子树

   cout<<x;//再访问根

   preorder(a[x].rd);//最后中序遍历根的右子树

}

 

void reorder(int x)//二叉树的后序遍历

 {

   if(x==0) return;

   preorder(a[x].ld);//先后序遍历根的左子树

   preorder(a[x].rd);//再后序遍历根的右子树

   cout<<x;//最后访问根

}