POJ-2255 Tree Recovery（給前序和中序求後序）

題目鏈接 題目大意就是多組輸入，給你二叉樹的前序和中序遍歷，求出後序遍歷。 何爲前序（DLR）中序（LDR）後序（LRD），看下圖。 代碼如何實現？ void PreOrder(BTreeNode* BT) { if(BT != NULL) { cout << BT->data << ' '; //訪問根結點 PreOrder(BT->left);

>>阅读原文<<