根据二叉树的前序遍历序列和中序遍历序列求二叉树的后序遍历序列

手工模拟过程:node 1.由先序遍历序列知该序列的第一个元素为树根;ui 2.在中序遍历序列中找到根元素,则其左边为树根的左子树,其右边为树根的右子树;spa 3.在树根的左子树中进行步骤1和步骤2的分析;.net 4.在树根的右子树中进行步骤1和步骤2的分析。3d 显然这是一个递归处理的过程。具体实现以下:code #include <stdio.h> void LastSearchOrde
相关文章
相关标签/搜索