sure-fire的专栏

今天在做题的时候遇到一个问题，如何根据图的邻接表来画出DFS生成树和BFS生成树，有两年的真题中涉及到这个问题，在以前的学习中没注意过此问题，由于严奶奶的书上也只是一带而过，所以对它的理解也不深刻，作为基础的知识应该掌握，因此从网上查阅了一些资料，针对这个问题做如下总结，由于提到生成树自然会想到还有一种最小生成树，顺便把生成最小生成树的方法也总结一下，做出更好的区分，给需要的同学提供一个方便：

/*--------------------------------------------------------数据结构部分---------------------------------------------------------------*//*1.假设线性表L用带头结点的单链表存储，且至少有两个结点，每个结点的数据域为整型值。编写算法以判断该链表中每一个结点的值是否等于其后继

/*--------------------------------------------------------数据结构部分---------------------------------------------------------------*//*1.写出将循环单链表中结点X的直接前驱删除的算法（X为指针，且从X指向的结点出发进行删除）。*/typedef struct LNod

/*-------------------------------------------------------C语言部分------------------------------------------------------------------*//*三.由键盘输入n(n<50)个英文单词，每个单词由空格分隔。试编写一个递归函数，判断这n个单词是否是按字典顺序排列的。*/#incl

/*-------------------------------------------------------C语言部分------------------------------------------------------------------*//*三.设有算术表达式，其中包含有大括号”{ " " }" 中括号"[" "]" 小括号 "(" ")",试编写一个递归函数，判断表达式

/*-------------------------------------------------------C语言部分------------------------------------------------------------------*//*三.已知2000年1月1日为星期六，编程求任意给定年元月1日的星期*//*四.今有一英汉词典文件EC.txt（文件大小超过1MB），

//http://www.cskaoyan.com/thread-756-1-1.html/*-------------------------------------------------------C语言部分------------------------------------------------------------------*//*二.输入N个数，编写一个递归函数，求出N

2007年攻读硕士学位研究生试题东北大学考试科目:C语言程序设计与数据结构《C语言程序设计》部分（共75分）一、写出下列程序的运行结果（答案写在答卷上，共20分，每小题5分）1.int f(int *a){return(*a)++;}void main(){int a=2;int s=0;{int a=5;s+=f(&a);}

/*-------------------------------------------------------C语言部分------------------------------------------------------------------*//*1.将一个数的数码倒过来所得到的新数叫原数的反序数。如果一个数等于它的反序数，则称它为对称数。计算不超过1993的最大的二进制的对称数

#include "iostream"using namespace std;#define max 20 //the number of nodetypedef struct BTNode{ char data; struct BTNode *lc,*rc;}BTree;#define STACK_INIT_SIZE 100#define STACK_INCR 10ty

#include "iostream"using namespace std;#define max 20//定义树的结点数typedef struct BTNode//定义二叉树结点类型{ char data;//结点数据类型 struct BTNode *lc,*rc;//左右指针}BTree;BTree *createtree(char *str,int i,int m)/

/*-------------------------------------------------------C语言部分------------------------------------------------------------------*//*1.试编写一个程序，显示指定的文本文件中的内容，要求每行中显示的字符数不得超过30个字符。*//*2.试编写一个函数char *s