摘要：
2018年 一、选择题（ 2'x20=40' ）10道c语言+10道数据结构 二、应用题（ 12'x5=60' ）全是数据结构（1.时间复杂度 2. 二叉树遍历和画出左右指针法的存储结构，3. 图的邻接矩阵和Kruskal构造最小生成树，4. 哈希查找 5. 快速排序） 三、编程题（ 10'x2+1 阅读全文
摘要：
bool ancestor(Bitree bt,Elemtype x) { if(bt==NULL) //递归出口 return false; else if(bt->lchild!=NULL&&bt->rchild->data==x||bt->rchild->data==x&&bt->lchild 阅读全文
摘要：
#include <stdio.h> //删除以x元素为根的所有子树 void Del_x(Bitree bt) //后序遍历删除以bt为根的子树 { if(bt) { Del_x(bt->lchild); Del_x(bt->rchlid); free(bt); } } //在二叉树上查找所有以x 阅读全文