A 1138 Postorder Traversal (25分)(二叉树知道先序、中序遍历推后序遍历)
一、技术总结已知包含中序遍历,在随便知道先序或是后序,遍历都是能够确定二叉树,create函数模板要记住。不要忘记root->data=in[k]赋值。递归边界,返回的是returnNULL。同时,就是后序遍历了,return没有的。二、参考代码#include#includeusingnamespacestd;structnode{intv;node*L,*R;};vectorin,pre,po