數(shù)據(jù)結(jié)構(gòu)java版(編輯修改稿)
2025-08-15 17:53 本頁面
【文章內(nèi)容簡介】 InOrder（ LeftNode[Pointer]）； //處理左子樹 (“”+TreeData[Pointer]+””)； InOrder（ RightNode[Pointer]）； //處理右子樹 } } 二叉樹的遍歷 后根遍歷遞歸程序 : public static void PostOrder（ int Pointer） { if （ Pointer ！ = 1） //遍歷的終止條件 { //處理打印節(jié)點(diǎn)內(nèi)容 PostOrder（ LeftNode[Pointer]）； //處理左子樹 PostOrder（ LeftNode[Pointer]）； //處理左子樹 (“”+TreeData[Pointer]+””)； } } 二叉樹的非遞歸算法 ?以中根遍歷為例 中根遍歷二叉樹的非遞歸算法描述如下：設(shè)置一個(gè)棧為空；從二叉樹根結(jié)點(diǎn) P開始，若 P不空或棧不空，循環(huán)執(zhí)行以下操作，直到走完二叉樹或棧為空為止。 ? 若 P不空，將 P進(jìn)棧，進(jìn)入左子樹； ? 若 P不空并且棧不空，出棧 P，訪問 P結(jié)點(diǎn)，再進(jìn)入 P的右子樹。 算法實(shí)現(xiàn) : Tree5類繼承 tree2類，以表明空子樹的先根次序建立一棵二叉樹。 設(shè)計(jì)一個(gè)棧 stack1，元素是 object對象，棧元素是二叉樹的結(jié)點(diǎn)類 treenode1。程序中將出棧的 object對象強(qiáng)制轉(zhuǎn)換為 treenode1對象 。 二叉樹的非遞歸算法 Public void inordertraver() { Stack1 s1=new stack1(20)。 Treenode1 p=root。 (“中根次序： “ )。 While (p||!()) If (p) { (p)。 P=。 } Else { P=(treenode1)()。 (+” “)。 P=。 } ()。 } 二叉樹的按層遍歷 ?二叉樹的層序遍歷算法如下 ： （ 1）初始化設(shè)置一個(gè)隊(duì)列； （ 2）把根結(jié)點(diǎn)指針入隊(duì)列； （ 3）當(dāng)隊(duì)列非空時(shí)，循環(huán)執(zhí)行以下步驟 : （ a）出隊(duì)列取得當(dāng)前隊(duì)頭結(jié)點(diǎn)，訪問該結(jié)點(diǎn)； （ b）若該結(jié)點(diǎn)的左孩子結(jié)點(diǎn)非空，則將該結(jié)點(diǎn)的左孩子結(jié)點(diǎn)指針入隊(duì)列； （ c）若該結(jié)點(diǎn)的右孩子結(jié)點(diǎn)非空，則將該結(jié)點(diǎn)的右孩子結(jié)點(diǎn)指針入隊(duì)列； （ 4）結(jié)束。 二叉樹的按層遍歷
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1