树的创建和遍历-创新互联

#include
#include

struct node{
   char data;

创新互联公司长期为超过千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为武山企业提供专业的做网站、成都做网站，武山网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。

   struct node* left;
   struct node* right;
};

void preorder(struct node* root)        //前序遍历
{
   if(root == NULL)
      return ;
   else {
      printf("%c\t", root->data);
      pre_order(root->left);
      pre_order(root->right);
   }
}
void minorder(struct node* root)        //中序遍历
{
   if(root == NULL)
      return ;
   else {
      min_order(root->left);
      printf("%c\t", root->data);
      min_order(root->right);
   }
}
void postorder(struct node* root)        //后序遍历
{
   if(root == NULL)
      return ;
   else {
      postorder(root->left);
      postorder(root->right);
      printf("%c\t", root->data);
   }
}
struct node* create(struct node* root)    //利用前序创建树，中序和后序不能创建树
{
   char ch = getchar();
   if(ch == '#')
      return NULL;
   else {
      root = malloc(sizeof(struct node));
      root->data = ch;
      root->left = create(root->left);
      root->right = create(root->right);
      return root;
   }
}

int main()
{
   struct node* root = NULL;

   root = create(root);

   preorder(root);
   printf("\n");
   minorder(root);
   printf("\n");
   postorder(root);
   printf("\n");

   return 0;
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文名称：树的创建和遍历-创新互联
转载注明：http://cxhlcq.com/article/dcocdh.html