程序二叉樹前序、中序、后序遍歷相互求法(文件)
【正文】 har* aftorder, int length){ if(length == 0) { return NULL。 int rootIndex = 0。 } nodeleft = BinaryTreeFromOrderings(inorder, aftorder , rootIndex)。 char* in=ADEFGHMZ。}輸出結(jié)果：GDAFEMHZ。 printf(\n)。 return node。rootIndex length。//Noice that [new] should be written out. nodeelem = *(aftorder+length1)。 char elem。 4 打印當(dāng)前根。最后就可以還原一棵樹了。在前后序遍歷中，一定是先把root和root的所有左子樹節(jié)點遍歷完之后才會遍歷右子樹，并且遍歷的左子樹的第一個節(jié)點就是左子樹的根節(jié)點。其中root節(jié)點G左側(cè)的ADEF必然是root的左子樹，G右側(cè)的HMZ必然是root的右子樹。 ADEFGHMZ后序遍歷:45 return 0。39 char* pr=GDAFEMHZ。29 //Right30 BinaryTreeFromOrderings(inorder + rootIndex + 1, preorder + rootIndex + 1, length (rootIndex + 1))。22 for(。
物理相關(guān)推薦
鄂ICP備17016276號-1