先序遍历非递归算法 #define maxsize 100 typedef struct { BITREE Elem[maxsize] int top }SqStack void PreOrderUnrec(BITREE t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s
标签： maxsize PreOrderUn SqStack typedef
上传时间： 2014-01-26
上传用户：hewenzhi
BITREE 实现二叉树的基本功能，创建，先序、中序、后序、层序遍历，查找双亲和孩子节点，插入删除节点，功能很完善； 调试了很久，基本没有bug了，不敢保证，如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间： 2013-12-26
上传用户：zycidjl
创建一棵二叉排序树，并采用中序遍历和层次遍历法输出其顶点序列，主要实验内容如下： 1. 定义二叉排序树的结构BITREE； 2. 编制二叉排序树的插入算法：void Insert_SortTree (BITREE ST, ElemType x)； 3. 编制中序遍历函数； 4. 在main()函数中完成二叉排序树的建立，以及中序遍历的输出。（二叉排序树的各个元素从键盘输入，并利用Insert_SortTree()函数进行插入建立）； 5. 编制层次遍历函数，并在main()函数中完成层次遍历的输出。层次遍历法要利用“队列”来实现；为此需要定义一个队列结构（可以采用链队列，也可以采用循环顺序队列），并实现相关的队列函数。
上传时间： 2013-12-24
上传用户：kikye
以二叉链表作为存储结构，定义二叉树类型 BITREE ； 实现二叉树的以下运算： 建立 create( ) 输入二叉树的结点元素，建立二叉链表。 选择一种遍历方式（先序、中序、后序、层序）遍历这棵二叉树。 求二叉数的树深度。
标签： 存储结构
上传时间： 2014-01-13
上传用户：亚亚娟娟123
