資料結構第六次作業第五、六章
阿新 • • 發佈:2018-11-27
第五章 樹通常有前序遍歷,後序遍歷和層序遍歷三種。 前序遍歷: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; } }