程序二叉樹的遍歷及其應用(編輯修改稿)
2025-08-03 15:44 本頁面
【文章內容簡介】 } if(ptf!=null) { inorder()。 ( + )。 inorder()。 }}后序遍歷得遞歸算法定義：若二叉樹非空，則依次執(zhí)行如下操作： (1)遍歷左子樹； (2)遍歷右子樹； (3)訪問根結點編程時，可以用如下代碼： public void postorder(Node ptr){ if (ROOT==null) { (Tree is empty)。 return。 } if(ptf!=null) { postorder()。 postorder()。 ( + )。 }}3二叉樹的遍歷還原研究通過先序遍歷序列和中序遍歷序列來確定二叉樹的方法：①從先序遍歷序列的最左邊找出并畫出根結點。②在中序遍歷序列中，找到這個根結點，并以此根結點為界，根節(jié)點左邊是其左子樹的中序遍歷序列，右邊是其右子樹的中序遍歷序列，因此我們確定了其左子樹上的節(jié)點，右子樹上的節(jié)點，并記下來相應節(jié)點。③再從先序遍歷中找到這些左子樹上節(jié)點，最左邊的節(jié)點就是其左子樹上的根節(jié)點，找到右子樹上的節(jié)點，最左邊的節(jié)點即是其右子樹上的節(jié)點。④根據第3步找到的左右子樹根節(jié)點在中序遍歷中利用第2步的方法來確定子樹的左右子樹，如此這般，一步一步找到根節(jié)點畫出來，直到所有的結點全部畫完。即從先序序列確定根節(jié)點，再從中序序列來判斷左右子樹[4]。已知先序序列BEFCGDH，中序序列FEBGCHD，確定對應二叉樹[6]。①根據先序序列知道B為根節(jié)點。②從中序序列得出F、E為以B為根節(jié)點的左子樹上節(jié)點，B右邊的節(jié)點G、C、H、D即為以B為根節(jié)點的右子樹上節(jié)點。③找到F、E和G、C、H、D在先序序列中的位置，最左邊的即為子樹的根節(jié)點。我們可以看到在先序序列中E在F的左邊，所以E是左子樹的根節(jié)點，C在G、D、H的最左邊，所以C是右子樹的根節(jié)點。④從中序序列找到E和C節(jié)點，F在E的左邊判斷出F是E的左子樹，G是C的左子樹上節(jié)點，H、D是右子樹節(jié)點。⑤未能確定的還有H、D，從先序序列找到H、D得出D在左邊所以是根節(jié)點，再從中序序列找到D，可以判斷出H是
畢業(yè)設計相關推薦
鄂ICP備17016276號-1