2015年8月17日
根据先序和中序序列构建二叉树
摘要： 说明：本次实验利用中序和先序序列，采用递归方式来构建二叉树 。经过几天的失败和思考，我认为递归构建二叉树的过程中最重要的是递归单元，最麻烦的是递归参数的选择和传递。简单将算法过程用如下流程图来表示：（本帖所用算法及图片均为原创内容，转贴注明出处）算法：1.根据先序序列，建立根结点T 2.寻找中序序列... 阅读全文
posted @ 2015-08-17 22:40 GEO-LIKE 阅读(9763) 评论(0) 推荐(0)
2015年8月11日
二叉树后序遍历的非递归算法(C语言)
摘要： 首先非常感谢‘hicjiajia’的博文：二叉树后序遍历(非递归)这篇随笔开启我的博客进程，成为万千程序员中的一员，坚持走到更远！折磨了我一下午的后序遍历中午得到解决，关键在于标记右子树是否被访问过，考虑过修改二叉树结点的数据结构，增加一个visit域，或者建一个栈存储已访问的结点。都比较麻烦没有调... 阅读全文
posted @ 2015-08-11 18:29 GEO-LIKE 阅读(31955) 评论(1) 推荐(2)