要求:二叉树已知前序中序求后序
方法:递归。
1.前序的第一个字母是二叉树的根结点,位于中序的中间某位置,左子树为空不影响,中序此位置左边为左子树,右边为右子树。
2.重复第一步,当子树序列长度为0时,返回上一层。
3.分左子树和右子树时可知左右子树的序列长度,传参时传递子树序列长度和两序列所需部分首地址。
本文介绍了一种使用递归方法将二叉树的前序和中序遍历序列转换为后序遍历序列的算法。核心步骤包括确定根节点,划分左右子树,并递归处理子树序列。
要求:二叉树已知前序中序求后序
方法:递归。
1.前序的第一个字母是二叉树的根结点,位于中序的中间某位置,左子树为空不影响,中序此位置左边为左子树,右边为右子树。
2.重复第一步,当子树序列长度为0时,返回上一层。
3.分左子树和右子树时可知左右子树的序列长度,传参时传递子树序列长度和两序列所需部分首地址。

被折叠的 条评论
为什么被折叠?