数据结构实验：对于一棵二叉树给定的前序遍历和中序遍历，要求计算输出其后序遍历，c++语言。求大神指导。 5
1个回答
展开全部
假设前序遍历的 结果是 A****&&&&&&
中序遍历的结果是xxxxAyyyyy
那么****与xxxx是一颗相同的树（前者是先序，后者是中序），yyyyy与&&&&&是一颗相同的树（前者是先序，后者是中序），那么采用刚才的分析方法，这两棵树的根节点又可找到(递归）。以上是建树的过程。
对于你的问题，只需将递归访问左子树、右子树的过程放到输出根节点之前就可以了。
中序遍历的结果是xxxxAyyyyy
那么****与xxxx是一颗相同的树（前者是先序，后者是中序），yyyyy与&&&&&是一颗相同的树（前者是先序，后者是中序），那么采用刚才的分析方法，这两棵树的根节点又可找到(递归）。以上是建树的过程。
对于你的问题，只需将递归访问左子树、右子树的过程放到输出根节点之前就可以了。
追问
能把程序x写一下吗
来自：求助得到的回答
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
