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

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

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

一个递归就可以了

string calOrder(string preOrder,string inOrder) { if(preOrder.size() == 1 || preOrder.size() == 0) return preOrder; else if(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]; } }

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