程序二叉樹前序、中序、后序遍歷相互求法-資料下載頁
2025-07-07 15:31本頁面
【正文】 ) { return NULL。 } TreeNode* node = new TreeNode。//Noice that [new] should be written out. nodeelem = *(aftorder+length1)。 std::coutnodeelemstd::endl。 int rootIndex = 0。 for(。rootIndex length。 rootIndex++)//a variation of the loop { if(inorder[rootIndex] == *(aftorder+length1)) break。 } nodeleft = BinaryTreeFromOrderings(inorder, aftorder , rootIndex)。 noderight = BinaryTreeFromOrderings(inorder + rootIndex + 1, aftorder + rootIndex , length (rootIndex + 1))。 return node。}int main(int argc, char** argv){ char* af=AEFDHZMG。 char* in=ADEFGHMZ。 BinaryTreeFromOrderings(in, af, 8)。 printf(\n)。 return 0。}輸出結(jié)果：GDAFEMHZ
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1