1. 程式人生 > >資料結構第六次作業第五、六章

資料結構第六次作業第五、六章

     第五章
樹通常有前序遍歷,後序遍歷和層序遍歷三種。
前序遍歷: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;
                                   }
                        }

在這裡插入圖片描述在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述在這裡插入圖片描述在這裡插入圖片描述