根据先序和中序序列构建二叉树

说明: 本次实验利用中序和先序序列,采用递归方式来构建二叉树 。 经过几天的失败和思考,我认为递归构建二叉树的过程中最重要的是递归单元,最麻烦的是递归参数的选择和传递。 简单将算法过程用如下流程图来表示:(本帖所用算法及图片均为原创内容,转贴注明出处)    算法:1.根据先序序列,建立根结点T           2.寻找中序序列的根结点位置,并据此位置计算左子树和右子树的区间         
相关文章
相关标签/搜索