搜索结果
找到约 4 项符合
BiTree 的查询结果
数学计算 先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUn
先序遍历非递归算法 #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
数据结构 BiTree 实现二叉树的基本功能
BiTree
实现二叉树的基本功能,创建,先序、中序、后序、层序遍历,查找双亲和孩子节点,插入删除节点,功能很完善;
调试了很久,基本没有bug了,不敢保证,如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激
uuhorse ...
数据结构 创建一棵二叉排序树
创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下:
1. 定义二叉排序树的结构BiTree;
2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x);
3. 编制中序遍历函数;
4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输 ...
数据结构 以二叉链表作为存储结构
以二叉链表作为存储结构,定义二叉树类型 bitree ;
实现二叉树的以下运算:
建立 create( ) 输入二叉树的结点元素,建立二叉链表。
选择一种遍历方式(先序、中序、后序、层序)遍历这棵二叉树。
求二叉数的树深度。