POJ-2255 Tree Recovery(给前序和中序求后序)

题目链接 题目大意就是多组输入,给你二叉树的前序和中序遍历,求出后序遍历。 何为前序(DLR)中序(LDR)后序(LRD),看下图。 代码如何实现? void PreOrder(BTreeNode* BT) { if(BT != NULL) { cout << BT->data << ' '; //访问根结点 PreOrder(BT->left);
相关文章
相关标签/搜索