前台，后台都在本地机弄好了

　　改日上传！

    【导读】SNS:Social Network Sofwaret，社会性网络软件，依据六度理论，以认识朋友的朋友为基础，扩展自己的人脉

    SNS : Social Network Sofwaret，社会性网络软件，依据六度理论，以认识朋友的朋友为基础，扩展自己的人脉。并且无限扩张自己的人脉，在需要的时候，可以随时获取一点，得到该人脉的帮助。

    SNS网站，就是依据六度理论建立的网站，帮你运营朋友圈的朋友。

    六度关系理论:美国著名社会心理学家米尔格伦(Stanley Milgram)于20世纪60年代最先提出，在人际脉络中，要结识任何一位陌生的朋友，这中间最多只要通过六个朋友就能达到目的。就是说你想认识一个人，托朋友找朋友找认识他的人，之间不会超过六个人。

有人认为：

　　Web2.0的定义，，是互联网络用户从信息接受者转变成为信息制造者和传播者，从受众转向主体，从单个个体转向社团的新型互联网服务模式。在这种情况下，为用户提供优秀的发布平台、便捷的沟通和展示平台、顺畅的进入和退出机制、高效的信息整合机制变的与提供高质量信息一样重要，甚至更加重要。Web2.0时代的竞争，将不仅仅是内容的竞争，而是综合服务的竞争，其中的关键点包括以上的数个方面。博客是web2.0的最主要的代表。

　　而我，一开始就是做个人网站的，现在又把我站点弄成Blog形式的。

　　汗。。。。。。。。。。。。我是如此的有远见……

失误失误啊！

准备把以前的"精美网文"改为"原来如此"，页面重做一下。

　　使整个网站的风格统一一下。

　　“寒泉精选”稍后进行。

致所有未婚的同学:

　　班中央，班务院：

　　我们正处于结婚时代的初级阶段，经过二十几年的努力，虽然取得了结识众多异性的巨大成就，但是人口众多，人均资源相对短缺，局部个人发展很不平衡。

　　现阶段的主要矛盾，是日益增长的爱我的人我不爱，我爱的人不爱我之间的矛盾。情敌竞争已经不是初级阶段的主要矛盾，但是它在一定范围内还将长期存在，并且在一定条件下还可能激化。

　　我们要允许一部分人先结婚，先婚带后婚，最终实现共同发昏！自由恋爱制度已经在中国大地上 扎根并初步显示它的优越性，但其不成熟，不完善的环节，还必须通过深化思想改革来逐步解决。

　　恋爱是结婚的初级阶段，而我们又正处于恋爱的初级阶段，就是不发达阶段，也是不可逾越的历史阶段，只希望这个阶段不要同社会主义初级阶段一样，要100年不变!!! 全班要统一思想，统一认识，把下一步的工作重心转移到家庭建设上。要把"快找，快结 ，快生"作为我们落实"三个代表"的指导方针。下一个四年对我们来说是关键的四年，好男好女已越来越少，若我们不抓住年轻的尾巴,错过末班车，以后的美好生活将无从谈起。

　　当然,已经胜利的同志们是光辉的榜样！全班同志必须要认真学习。

　　请家宝、庆红阅处。
      

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　                   锦涛 2005年 

#include
#include
#include
 
#define  MaxSize 20

typedef struct BiTNode
{
 int data;
 struct BiTNode *lchild, *rchild;
}BiTNode,*BiTree;

//建立二叉树
void CreateBiTree(BiTree *T)
{
 char ch;
 scanf("%c",&ch);
 getchar();
 if(ch==' ')
 {
  printf("不产生子树。\n");
  *T=NULL;
 }
 else
 {
  if(!(*T=(BiTNode *)malloc(sizeof(BiTNode))))
  {
   printf("分配空间失败");
   return;
  }//生成一个新节点
  (*T)->data = ch;
  printf("产生左右子树。\n");
  CreateBiTree(&(*T)->lchild);                          
  CreateBiTree(&(*T)->rchild);                           
 }
}

//递归前序遍历
void Preorder(BiTNode *T)
 {
  if(T)
  {
   printf("%c ",T->data);
   Preorder(T->lchild);                               
   Preorder(T->rchild);                             
  }
}

//递归中序遍历
void Inorder(BiTNode *T)
{
  if(T)
  {
   Inorder(T->lchild);
   printf("%c ",T->data);
   Inorder(T->rchild);
  }
}

//递归后序遍历
void Postorder(BiTNode *T)
{
 if(T)
 {
  Postorder(T->lchild);
  Postorder(T->rchild);
  printf("%c ",T->data);
 }
}

//非递归前序遍历
void NPreorder(BiTNode *T)
 {
 BiTNode *stack[MaxSize],*p;
 int top=-1;
  if(T)
  {
   top++;
   stack[top]=T;    //根节点进栈
   while(top>-1)   //栈不为空时循环
   {
    p=stack[top];  //退栈并访问该节点
    top--;
    printf("%c ",p->data);
    if(p->rchild)     //右孩子进栈
    {
     top++;
     stack[top]=p->rchild;
    }
    if(p->lchild)    //左孩子进栈
    {
     top++;
     stack[top]=p->lchild;
    }
   }                         
  }
}

//非递归中序遍历
void NInorder(BiTNode *T)
{
 BiTNode *stack[MaxSize],*p;
 int top=-1;
 p=T;
 while(p||top!=-1)
 {
  if(p)
  {
   top++;
   stack[top]=p;
   p=p->lchild;
  }  //根节点进栈，遍历左子树
  else  //根节点退栈，访问根节点，遍历右子树
  {
   p=stack[top];
   top--;
   printf("%c ",p->data);
   p=p->rchild;
  }
 }
}

//非递归后序遍历
void NPostorder(BiTNode *T)
{
 BiTNode *stack[MaxSize],*p;
 int flag,top=-1;
 do
 {
  while(T)
  {
   top++;
   stack[top]=T;
   T=T->lchild;
  } //所有左节点进栈
  p=NULL;  //p总是指向当前节点的前一个已经访问过的节点
  flag=1;  //flag为1表示当前节点已经访问过了
  while(top!=-1 && flag)
  {
   T=stack[top];
   if(T->rchild==p) //右子树不存在或者已经被访问过时
   {
    printf("%c ",T->data);
    top--;
    p=T;        //调整p指针
   }
   else
   {
    T=T->rchild;
    flag=0; //调整访问标志
   }
  }
 } while(top!=-1);
}

//层次遍历二叉树
void Translever(BiTNode *T)
{
 struct node
 {
  BiTNode *vec[MaxSize];
  int f,r;    //r为队尾，f为队头
 }queue;
 BiTNode *p;
 p=T;
 queue.f=0;
 queue.r=0;
 if(T)
  printf("%c ", p->data);
 queue.vec[queue.r]=p;
 queue.r=queue.r+1;
 while(queue.flchild)
  {
   printf("%c ",p->lchild->data);
   queue.vec[queue.r]=p->lchild;
   queue.r=queue.r+1;
  }
  if(p->rchild)
  {
   printf("%c ",p->rchild->data);
   queue.vec[queue.r]=p->rchild;
   queue.r=queue.r+1;
  }
 }
 printf("\n");
}

//求二叉树的深度
int Depth(BiTNode *T)
{
 int dep1,dep2;
 if(T==NULL)
  return(0);
 else
 {
  dep1=Depth(T->lchild);
  dep2=Depth(T->rchild);
  if(dep1>dep2)
   return(dep1+1);
  else
   return(dep2+1);
 }
}

//输出二叉树
void Disptree(BiTNode *T)
{
 if(T)
 {
  printf("%c",T->data);
        if(T->lchild || T->rchild)
  {
   printf("(");
   Disptree(T->lchild);
   if(T->rchild)
    printf(",");
   Disptree(T->rchild);
   printf(")");
  }
 }
}
 
void main()
{
 BiTree T=NULL;
 char j;
 int sign = 1;

 printf("本程序可以进行建立二叉树、递归与非递归先序、中序、后序
遍历二叉树、层次遍历二叉树、输出二叉树的扩展序列的操作。\n");
　　　　printf("请将二叉树的先序序列输入以建立二叉树，叶子节点用
          空格代替。\n");
 printf("您必须一个一个地输入字符。\n");
 while(sign)
 {
  printf("请选择: \n");
  printf("0.生成二叉树   1.求二叉树的深度\n");
  printf("2.递归先序遍历  3.非递归先序遍历\n");
  printf("4.递归中序遍历  5.非递归中序遍历\n");
  printf("6.递归后序遍历  7.非递归后序遍历\n");
  printf("8.层次遍历  9.输出二叉树的广义表形式\n");
  printf("q.退出程序\n");
  scanf("%c",&j);
  getchar();
  switch(j)
  {
  case '0':
   printf("生成二叉树:");
   CreateBiTree(&T);
   printf("\n");
   printf("\n");
   break;
  case '1':
   if(T)
   {
    printf("此二叉树的深度为:");
    printf("%d",Depth(T));
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
  case '2':
   if(T)
   {
    printf("递归先序遍历二叉树:");
    Preorder(T);
    printf("\n");
    printf("\n");
   }
   else
    printf("二叉树为空!\n");
   break;
        case '3':
   if(T)
   {
    printf("非递归先序遍历二叉树:");
    NPreorder(T);
    printf("\n");
    printf("\n");
   }
   else
    printf("二叉树为空!\n");
   break;
  case '4':
   if(T)
   {
    printf("递归中序遍历二叉树:");
    Inorder(T);
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
  case '5':
   if(T)
   {
    printf("非递归中序遍历二叉树:");
    NInorder(T);
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
  case '6':
   if(T)
   {
    printf("递归后序遍历二叉树:");
    Postorder(T);
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
  case '7':
   if(T)
   {
    printf("非递归后序遍历二叉树:");
    NPostorder(T);
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
        case '8':
   if(T)
   {
    printf("层次遍历二叉树:");
    Translever(T);
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
  case '9':
   if(T)
   {
    printf("输出二叉树:");
    Disptree(T);
    printf("\n");
    printf("\n");
   }
   else printf("二叉树为空!\n");
   break;
  default:
   sign=0;
   printf("程序运行结束，按任意键退出!\n");
  }
 }
}