-
根据给定的二叉树先序遍历和中序遍历结果，求解其后序遍历序列
资源介绍
给出先序遍历和中序遍历，求后续遍历，要求：
函数头如下：
bool getPostOrder(const char* perOrder, const char* inOrder, char* postOrder);
返回值是一个布尔 代表是否有这样的二叉树
用法：
char* perorder = "abdgcefh";
char* inorder = "dgbaechf" 或者 char* inorder = "abcde";
char postorder[1000];
if (getPostOrder(perorder, inorder, postorder))
{
print("Post order is %s", postorder);
}
else
{
print("No such tree");
}
- 上一篇: 二叉树的递归遍历，中序遍历，先序遍历，后序遍历
- 下一篇: 畅购商城数据库表.zip