先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (...
BiTree 实现二叉树的基本功能，创建，先序、中序、后序、层序遍历，查找双亲和孩子节点，插入删除节点，功能很完善； 调试了很久，基本没有bug了，不敢保证，如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse...
创建一棵二叉排序树，并采用中序遍历和层次遍历法输出其顶点序列，主要实验内容如下： 1. 定义二叉排序树的结构BiTree； 2. 编制二叉排序树的插入算法：void Insert_SortTree (BiTree ST, ElemType x)； 3. 编制中序遍历函数； 4. 在main(...
以二叉链表作为存储结构，定义二叉树类型 bitree ； 实现二叉树的以下运算： 建立 create( ) 输入二叉树的结点元素，建立二叉链表。 选择一种遍历方式（先序、中序、后序、层序）遍历这棵二叉树。 求二叉数的树深度。...
