我是新手,求用C语言解决二叉树仿真指针基本操作程序!!
将二叉树按仿真指针存储结构存储。并做如下操作:1) 输出该二叉树;
2) 写出三种遍历算法,输出遍历序列;
3) 二叉树的撤销操作
4) 查找数据元素操作
5) 求各结点度的操作
6) 求出该二叉树的深度
7)判断该二叉树是否是完全二叉树?
二叉树的仿真指针的结构可定义如下:
struct btree {
{ elemtype data;//存放结点值
int lchild,rchild;//存放左、右孩子的数组元素的下标
}
拜托各位了,写好发我邮箱qingting5201314@126.com