先序遍历(先根遍历):根->左子树->右子树
中序遍历(中根遍历):左子树->根->右子树
后序遍历(后根遍历):左子树->右子树->根
大题是填空题
1，链表的逆序、删除
2，我记得是计算两个日期之间的月份
/*********************************
以下为计算两个日期之间天数的代码:
/*返回绝对值*/
intabs(inta,intb)
{
if(a>=b)
return(a-b);
else
return(b-a);
}
/*判断是否为闰年:是,返回1;不是,返回0.*/
intIsLeap(intyear)
if(((year%4==0)&&(year%100!=0))||year%400==0)
return1;
return0;
/*判断某个日期从年初(y年1月1日)到该天(y年m月d日)的天数*/
intDays(inty,intm,intd)
intdays[]={0,31,28,31,30,31,30,31,31,30,31,30,31};inti;
intsum=0;/*计算天数*/
if(IsLeap(y))/*如果为闰年,2月有29天*/
days[2]=29;
for(i=0;i
sum=sum+days[i];
sum=sum+d-1;
returnsum;
/*
判断两个日期之间的天数.
日期一:年y1,月m1,日d1;
日期一:年y2,月m2,日d2;
*/
intDiffDays(inty1,intm1,intd1,inty2,intm2,intd2){
ints1,s2;/*计算两个日期从年初到该日期的天数*/intcount;/*计算两个年份之间的差值*/
THE END