已知二叉树的前序遍历和中序遍历，怎样得到它的后序
1个回答
展开全部
已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状，然后即可得到它的后序序列。（方法一）
已知二叉树的前序遍历和中序遍历
步骤一：从前序遍历序列中找到根结点（首结点）
步骤二：然后从中序序列中找到该节点的左右两个中序序列，取出该结点放置到两序列之后。
步骤三：针对划分后的两个中序序列重复步骤一和步骤二，直到中序序列无法再次划分。此时得到的序列即为后序序列。（方法二）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
