大家帮看看！已知某棵二叉树的前序遍历结果为A，B，D，E，G，C，F，H，I，J，其中中序遍历的结果为D，B，G，E，A，H，F，I，J，C。（1）请画出这棵二
已知某棵二叉树的前序遍历结果为A，B，D，E，G，C，F，H，I，J，其中中序遍历的结果为D，B，G，E，A，H，F，I，J，C。（1）请画出这棵二叉树。（2）给出后序遍历的结果。
[解决办法]
http://blog.csdn.net/binghuazh/archive/2009/10/06/4636012.aspx


这是由前序，中序推后序的代码。

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];   
    }   
}  

[解决办法]
忘完了
[解决办法]
楼上，单知道前序和后序的序列，不能确定一棵二叉树吧~~
[解决办法]
这个找个例子看看，不难推吧