标签:city col 后序遍历 aci nbsp pre cout pos void
一、前序排列
void PreorderTraversal(Tree T)//前序遍历 { if( T ) { cout<<T->index <<" "<<T->data<<endl;//根 PreorderTraversal(T->pLChild);//左 PreorderTraversal(T->pRChild);//右 } }
二、中序遍历
void InorderTraversal(Tree T)//中序遍历 { if( T ) { InorderTraversal(T->pLChild);//左 cout<<T->index <<" "<<T->data<<endl;//根 InorderTraversal(T->pRChild);//右 } }
三、后序遍历
void PostorderTraversal(Tree T)//后序遍历 { if( T ) { PostorderTraversal(T->pLChild);//左 PostorderTraversal(T->pRChild);//右 cout<<T->index <<" "<<T->data<<endl;//根 } }
标签:city col 后序遍历 aci nbsp pre cout pos void
原文地址:https://www.cnblogs.com/good-hair/p/11853381.html