树的遍历

树的遍历有三种方法

　先序（根）遍历：先访问根结点，再从左到右按照先序思想遍历各棵子树。

后序（根）遍历：先从左到右遍历各棵子树，再访问根结点。
{
if(bt)
{
postorder(bt->lchild);
postorder(bt->rchild);
cout << bt->data;
}
}

层次遍历：按层次从小到大逐个访问，同一层次按照从左到右的次序。
　　　　　{
　　　 if(bt)
　　　 {
　　　 inorder(bt->lchild);
　　　 cout << bt->data;
　　　 inorder(bt->rchild);
　　　 }
　　　}

先序(根）排序类似广度优先搜索，后序（根）类似于深度优先搜索。