數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)二叉樹的建立-在線瀏覽
2024-12-10 08:34本頁面
【正文】 HE） A（ CIFJ），這樣就可以得到對(duì)二叉樹的第一次近似，然后取后序序列的倒數(shù)第二個(gè)字母 C，它出現(xiàn)在右子樹中，應(yīng)該是右子樹的根，它把中序（ CIFJ）又劃分為兩個(gè)子序列：（） C（ IFJ），這樣可以得到對(duì)二叉樹的第二次近似，將這個(gè)過程繼續(xù)下去就能遞歸的構(gòu)造出二叉樹。再分別對(duì)左子樹以及右子樹執(zhí)行與上述過程一致的判斷以及劃分，最后將整顆樹構(gòu)造出來 //(11)createBinaryTree 利用后序序列和中序序列構(gòu)造二叉樹 templateclass T ThreadNodeT* ThreadTreeT::createBinaryTree(T *LRV,T *LVR,int n){ if(n==0)return NULL。 while(LRV[n1]!=LVR[k])k++。 //創(chuàng)建根結(jié)點(diǎn) tleftChild=createBinaryTree(LRV,LVR,k)。 A D C B E F G H I J //從后序的 LRV+k 開始，對(duì)中序的 k+1 到 n1 右子序列的 nk1 個(gè)元素建立右子樹 return t。 執(zhí)行文件如下： 首先進(jìn)行后序序列以及中序序列的輸入，然后構(gòu)建出二叉樹，接著輸出前序序列進(jìn)行驗(yàn)證，看是否程序準(zhǔn)確運(yùn)行。 cinBT。 (visit)。 } 第五章 源代碼 Erchashu .h 頭文件： templateclass T struct ThreadNode{ int ltag,rtag。 T data。 templateclass T class ThreadTree{ protected: ThreadNodeT *root。subTree)。 //利用前序序列和中序序列構(gòu)造二叉樹 void createInThread(ThreadNodeT *current,ThreadNodeT *amp。 //中 序遍歷建立線索二叉樹，遞歸 p214 public: ThreadTree():root(NULL){} ~ThreadTree(){ if(root) destroy(root)。 operatorT(istreamamp。 BT)。 void createInThread()。//找子樹中序第一個(gè)結(jié)點(diǎn) p213 ThreadNodeT *Next(ThreadNodeT *current)。//中序遍歷 p214 }。 operator(istreamamp。 BT){ if(!=NULL) ()。 int n。 T *LRV=new T[n],*LVR=new T[n]。 for(int i=0。i++) inLRV[i]。 for(int i=0。i++) inLVR[i]。//建立二叉樹 delete[]LRV。 ()。 } //(11)createBinaryTree 利用后序序列和中序序列構(gòu)造二叉樹 templateclass T ThreadNodeT* ThreadTreeT::createBinaryTree(T *LRV,T *LVR,int n){ if(n==0)return NULL。 while(LRV[n1]!=LVR[k])k++。 //創(chuàng)建根結(jié)點(diǎn) tleftChild=createBinaryTree(LRV,LVR,k)。 //從后序的 LRV+k 開始，對(duì)中序的 k+1 到 n1 右子序列的 nk1 個(gè)元素建立
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1