层序遍历二叉树

时间：2015-08-04 11:21:32 阅读：159 评论：0 收藏：0 [点我收藏+]

标签：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
int i;
typedef struct node
{
char x;
struct node *lchild;
struct node *rchild;
}tree,*linklist;
void chu(linklist *head)
{
(*head)=NULL;
}
void xtree(linklist *head)
{
char s;
scanf("%c",&s);
if(s==‘#‘) (*head)=NULL;
else
{
*head=(linklist)malloc(sizeof(struct node));
(*head)->x=s;
xtree(&((*head)->lchild));
xtree(&((*head)->rchild));
}
}
void couttree(linklist head)
{
linklist queue[100];//定义一个队列
tree *p;
int front,rear;//头以及尾指针
rear=front=-1;
rear++;
queue[rear]=head;
while(front!=rear)
{
  front++;
  p=queue[front];
  printf("%c ",p->x);
  if(p->lchild!=NULL)
  {
   rear++;
   queue[rear]=p->lchild;
  }
  if(p->rchild!=NULL)
  {
   rear++;
   queue[rear]=p->rchild;
  }
}
}
int main()
{
linklist head;
chu(&head);
xtree(&head);
couttree(head);
return 0;
}

层序遍历二叉树

标签：

原文地址：http://blog.csdn.net/yueloveme/article/details/47272373

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行