创建二叉树的三种算法递归和非递归.doc

这是一个用C语言实现的二叉树非递归创建，并实现了中序和后序排序

用简单的图示说明了一种易理解的非递归遍历二叉树的算 法，实现了此算法，并说明了它的正确性，分析了它的时间及空间复杂度。

二叉树的遍历：前序，中序，后序，层序包括递归和非递归实现包括测试代码二叉树的输出先找到最左边的叶子并把路上遇到的节点依次压栈，然后弹出栈顶的元素（该元素为最左边的叶子），并判断（1）它有没有右节点；（

二叉树的遍历源码,初学者可以参考!包括建立二叉树,打印树状,递归和非递归的遍历,求二叉树的节点数,深度等!

递归和非递归都有，还有计算单节点双节点数 ，功能强大！

二叉排序、查找树： 1、用随机函数生成10个待排序元素； 2、利用二叉查找树输出升序序列； 3、利用同一棵二叉查找树输出降序序列； 4、写出查找的递归函数；注意：递归出口的处理要求：二叉排序树的程序填

主要介绍了二叉树的非递归后序遍历算法实例,需要的朋友可以参考下

中序线索化二叉树的非递归算法：设计技巧：依某种顺序遍历二叉树，对每个结点p，判断其左指针是否为空，以及其前驱结点pre的右指针是否为空。

Non-recursive algorithm program for traversing binary trees in preorder

Recursive, non-recursive, first-order post-order traversal binary tree (non-pseudo code)