程序二叉樹的遍歷及其應(yīng)用-全文預(yù)覽
【正文】 節(jié)點，再從中序序列找到D，可以判斷出H是D的左子樹，因此我們得出這棵二叉樹如圖2所示。②從中序序列得出F、E為以B為根節(jié)點的左子樹上節(jié)點，B右邊的節(jié)點G、C、H、D即為以B為根節(jié)點的右子樹上節(jié)點。④根據(jù)第3步找到的左右子樹根節(jié)點在中序遍歷中利用第2步的方法來確定子樹的左右子樹，如此這般，一步一步找到根節(jié)點畫出來，直到所有的結(jié)點全部畫完。 ( + )。 }}后序遍歷得遞歸算法定義：若二叉樹非空，則依次執(zhí)行如下操作： (1)遍歷左子樹； (2)遍歷右子樹； (3)訪問根結(jié)點編程時，可以用如下代碼： public void postorder(Node ptr){ if (ROOT==null) { (Tree is empty)。 return。 preorder()。此步驟可借助圖1 來講解。 2二叉樹遍歷的算法二叉樹的遍歷方式有三種：中序遍歷、前序遍歷、后序遍歷。1遍歷二叉樹的概念所謂遍歷二叉樹，就是遵從某種次序，訪問二叉樹中的所有結(jié)點，使得每個結(jié)點僅被訪問一次。二叉樹作為一種重要的數(shù)據(jù)結(jié)構(gòu)是工農(nóng)業(yè)應(yīng)用與開發(fā)的重要工具。 preorder traversal。在遍歷的過程中更加深入的了解二叉樹遍歷的算法過程及其應(yīng)用，以至于充分的認(rèn)識到二叉樹遍歷的優(yōu)越性。優(yōu)集學(xué)院學(xué)期論文二叉樹的遍歷及其應(yīng)用摘要：二叉樹是一種特殊的樹，它在計算機(jī)科學(xué)領(lǐng)域提供了大量的實際應(yīng)用。遍歷二叉樹有三種方式，分別是先序遍歷，中序遍歷，后序遍歷。inorder traversal。 遍歷在二叉樹上最重要的運算之一，是二叉樹上進(jìn)行其它運算之基礎(chǔ)。遞歸算法具有簡練、清晰等優(yōu)點，但因其執(zhí)行過程涉及到大量的堆棧使用，難于應(yīng)用到一些嚴(yán)格限制堆棧使用的系統(tǒng)，也無法應(yīng)用到一些不支持遞歸的語言環(huán)境[9]。由于二叉樹是一種非線性結(jié)構(gòu)，每個結(jié)點可能有一個以上的直接后繼，因此，必須規(guī)定遍歷的規(guī)則,并按此規(guī)則遍歷二叉樹,最后得到二叉樹所有結(jié)點的一個線性序列[1]。而對于以B、C 為根結(jié)點的兩個子樹，還可繼續(xù)將其拆分為左、右子樹，按左中右的順序，遍歷左子樹直到其只有一個結(jié)點或為空為止，然后遍歷右子樹，直到其右子樹只有一個結(jié)點或為空為止[3]。 } if(ptf!=null) {
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1