设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C 求它的后序序列
时间: 2024-02-19 07:01:49 浏览: 270
给定二叉树前序和中序求后序
根据先序序列的第一个节点 A,可以确定该二叉树的根节点为 A。然后在中序序列中找到 A 的位置,将中序序列分成左右两个子序列:
左子序列:B F D
右子序列:G E H C
接下来对左右子序列分别递归进行同样的操作,直到序列中只剩下一个节点。具体过程如下:
左子树的先序序列:B D F
左子树的中序序列:B F D
左子树的后序序列:F D B
右子树的先序序列:G E H
右子树的中序序列:G E H
右子树的后序序列:H E G
最终得到的二叉树的后序序列为:F D B H E G C A
阅读全文