二叉樹遍歷算法的應用

先序遍歷建立二叉鏈表 算法描述 void CreateBiTre(BiTree &T){ //按先序順序輸入二叉樹中結點的值(一個字符)，建立二叉鏈表表示的二叉樹T cin>>ch; if(ch==’#’) T==NULL; else{ T=new BiTNode; T->data=ch; CreateBiTree(T->lchild); CreateBiTree(Tlchild); } }web

>>阅读原文<<