根據中序遍歷序列和後序序列創建二叉樹(即將中序表達式是轉換爲後序表達式)

算法思想 以下圖,右邊序列爲二叉樹(B)的中序和後序序列,左邊爲中序表達式和後序表達式,恰好與二叉樹的中序和後序表達式相對應。 根據中序序列創建二叉樹的思想,如圖 後序遍歷二叉樹的算法node void postioder(BTNode *root) { if(root!=NULL) { postioder(root->lchild); postoder(root->rchild); cout<<
相關文章
相關標籤/搜索