xiaoxiyu的专栏

注明：本文的题目来自http://blog.csdn.net/v_july_v/article/details/5934051 感谢作者的搜集。 本人在此用C语言进行编程实现，有些题目的实现跟原贴有些不同，提供另一种思路。 水平有限，读者仅供参考。 1.把二元查找树转变成排序的双向链表  题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的

转自：http://www.slyar.com/blog/bitree-unrecursion-c.html 上周数据结构课在讲二叉树的遍历，老师只讲递归算法，没有什么技术含量，遂自己琢磨非递归算法实现... 前序遍历:先访问根节点，再访问左子树，最后访问右子树。设置一个栈，出栈即为访问节点。先将根节点进栈，在栈不空时一直如下循环:出栈，访问，将其右孩子进栈，再将左孩子进栈