數(shù)據(jù)結構課程設計二叉樹的建立(編輯修改稿)
2024-11-12 08:34 本頁面
【文章內容簡介】 trightChild=createBinaryTree(LRV+k,LVR+k+1,nk1)。 A D C B E F G H I J //從后序的 LRV+k 開始，對中序的 k+1 到 n1 右子序列的 nk1 個元素建立右子樹 return t。 }。 執(zhí)行文件如下： 首先進行后序序列以及中序序列的輸入，然后構建出二叉樹，接著輸出前序序列進行驗證，看是否程序準確運行。 void main(){ ThreadTreechar BT。 cinBT。 //輸入后序序列、中序序列、建立二叉樹、中序線索化 cout前序序列為 。 (visit)。 //前序輸出 coutendl。 } 第五章 源代碼 Erchashu .h 頭文件： templateclass T struct ThreadNode{ int ltag,rtag。//線索標志，非零為線索， ltag 前驅， rtag 后繼 ThreadNodeT *leftChild,*rightChild。 T data。 ThreadNode(const T item):data(item),leftChild(NULL), rightChild(NULL),ltag(0),rtag(0){} }。 templateclass T class ThreadTree{ protected: ThreadNodeT *root。 void destroy(ThreadNodeT *amp。subTree)。//p196 刪除使之為空樹 ThreadNodeT* createBinaryTree(T *VLR,T *LVR,int n)。 //利用前序序列和中序序列構造二叉樹 void createInThread(ThreadNodeT *current,ThreadNodeT *amp。pre)。 //中 序遍歷建立線索二叉樹，遞歸 p214 public: ThreadTree():root(NULL){} ~ThreadTree(){ if(root) destroy(root)。 }//析構函數(shù) friend istreamamp。 operatorT(istreamamp。in,ThreadTreeTamp。 BT)。//調用createBinaryTree void PreOrder(void(*visit)(ThreadNodeT*p))。 void createInThread()。//建立中序線索二叉樹，調用同名保護成員函數(shù)p214 ThreadNodeT *First(ThreadNodeT *current)。//找子樹中序第一個結點 p213 ThreadNodeT *Next(ThreadNodeT *current)。//找中序后繼結點 p213 void InOrder(void(*vist)(ThreadNodeT *p))。//中序遍歷 p214 }。 //輸入二叉樹 templateclass T//調用 createBinaryTree istreamamp。 operator(istreamamp。 in,ThreadTreeTamp。 BT){ if(!=NULL) ()。//BT 是空樹或中序線索二叉樹 cout輸入二叉樹的結點個數(shù)： 。 int n。 inn。 T *LRV=new
環(huán)評公示相關推薦
鄂ICP備17016276號-1