数据结构第六次作业第五、六章

     第五章
树通常有前序遍历，后序遍历和层序遍历三种。
前序遍历：template<class T>
                  void BiTree<T>::PreOrder(BiNode<T>*root)
                  {
                        if(root==NULL)return;
                        else{
                                cout<<root->data;
                                PreOrder(root->lchild);
                                PreOrder(root->rchild);
                                }
                     }
  中序遍历：template<class T>
                    void BiTree<T>::InOrder(BiNode<T>*root)
                    {
                          if(root==NULL)return;
                          else{
                                 InOrder(root->lchild);
                                 cout<<root->data;
                                 InOrder(root->rchild);
                                 }
                     }
    后序遍历：template<class T>
                      void BiTree<T>::PostOrder(BiNode<T>*root)
                      {
                            if(root==NULL)return;
                            else{
                                   PostOrder(root->lchild);
                                   PostOrder(root->rchild);
                                   cout<<root->data;
                                   }
                        }