已知树的前序遍历和中序遍历，求后序遍历

已知树的前序遍历和中序遍历，求后序遍历的方法

好像经常会看到这道题，笔试一般都会有一道关于树，已知前序，中序或后序中的两个，求其他序

一个递归就可以了

string calOrder(string preOrder,string inOrder){if(preOrder.size() == 1 || preOrder.size() == 0)return preOrder;elseif(inOrder.size() == 1 || inOrder.size() == 0)return inOrder;else{int index = inOrder.find(preOrder[0]);string lpo = preOrder.substr(1,index);string lio = inOrder.substr(0,index);string hpo = preOrder.substr(index+1);string hio = inOrder.substr(index+1);return calOrder(lpo,lio) + calOrder(hpo,hio) + inOrder[index];}}

修改了一下 防止只有单边的树