PAT A 1102
来源:互联网 发布:苏州单片机培训班 编辑:程序博客网 时间:2024/06/04 19:33
#include <stdio.h>
#define maxn 11
struct node
{
int lchild,rchild;
int data;
}Node[maxn];
int Hash[11]={0},n,m;
int change(char c)
{
if(c=='-')
return -1;//没有孩子节点
else
{
Hash[c-'0']=1;//同时标记出现了子节点
return c-'0';
}
}
int getroot()
{
int i;
for(i=0;i<11;i++)
if(Hash[i]==0)
return i;
}
void postOrder(int root)//我们在后序遍历里交换左右孩子节点,就是翻转二叉树
{
int temp;
if(root==-1)
return ;
postOrder(Node[root].lchild);
postOrder(Node[root].rchild);
//我们交换左右孩子节点
temp=Node[root].lchild;
Node[root].lchild=Node[root].rchild;
Node[root].rchild=temp;
}
int num=0;
void inOrder(int root)//我们中序遍历
{
if(root==-1)
return ;
inOrder(Node[root].lchild);
printf("%d",root);
num++;
if(num<n)
printf(" ");
else
printf("\n");
inOrder(Node[root].rchild);
}
void bfs(int root)
{
int queue[maxn],now;//我们来模拟一个队列就好了
int rear=0,front=0,k=0;
queue[rear++]=root;//我们首先将根节点入队列
while(rear!=front)
{
now=queue[front++];//将队首元素出队列
printf("%d",now);
k++;
if(k<n)
printf(" ");
else
printf("\n");
if(Node[now].lchild!=-1)queue[rear++]=Node[now].lchild;
if(Node[now].rchild!=-1)queue[rear++]=Node[now].rchild;
}
}
int main()
{
int i,root;
char c1,c2;
scanf("%d",&n);
for(i=0;i<n;i++)
{
getchar();//吸收上一行的换行符
scanf("%c %c",&c1,&c2);
Node[i].lchild=change(c1);
Node[i].rchild=change(c2);
}
root=getroot();//找到根节点的标号post
postOrder(root);
bfs(root);
inOrder(root);
return 0;
}
#define maxn 11
struct node
{
int lchild,rchild;
int data;
}Node[maxn];
int Hash[11]={0},n,m;
int change(char c)
{
if(c=='-')
return -1;//没有孩子节点
else
{
Hash[c-'0']=1;//同时标记出现了子节点
return c-'0';
}
}
int getroot()
{
int i;
for(i=0;i<11;i++)
if(Hash[i]==0)
return i;
}
void postOrder(int root)//我们在后序遍历里交换左右孩子节点,就是翻转二叉树
{
int temp;
if(root==-1)
return ;
postOrder(Node[root].lchild);
postOrder(Node[root].rchild);
//我们交换左右孩子节点
temp=Node[root].lchild;
Node[root].lchild=Node[root].rchild;
Node[root].rchild=temp;
}
int num=0;
void inOrder(int root)//我们中序遍历
{
if(root==-1)
return ;
inOrder(Node[root].lchild);
printf("%d",root);
num++;
if(num<n)
printf(" ");
else
printf("\n");
inOrder(Node[root].rchild);
}
void bfs(int root)
{
int queue[maxn],now;//我们来模拟一个队列就好了
int rear=0,front=0,k=0;
queue[rear++]=root;//我们首先将根节点入队列
while(rear!=front)
{
now=queue[front++];//将队首元素出队列
printf("%d",now);
k++;
if(k<n)
printf(" ");
else
printf("\n");
if(Node[now].lchild!=-1)queue[rear++]=Node[now].lchild;
if(Node[now].rchild!=-1)queue[rear++]=Node[now].rchild;
}
}
int main()
{
int i,root;
char c1,c2;
scanf("%d",&n);
for(i=0;i<n;i++)
{
getchar();//吸收上一行的换行符
scanf("%c %c",&c1,&c2);
Node[i].lchild=change(c1);
Node[i].rchild=change(c2);
}
root=getroot();//找到根节点的标号post
postOrder(root);
bfs(root);
inOrder(root);
return 0;
}
0 0
- PAT A 1102
- pat 1102 Invert a Binary Tree
- PAT A A+B Format
- pat: 1016 A+B
- PAT [A] 1054
- Pat(A) 1002
- PAT(A) 1005
- PAT(A) 1006
- PAT(A) 1007
- PAT(A) 1008
- PAT(A) 1009
- PAT(A) 1011
- PAT(A) 1012
- PAT(A) 1015
- PAT(A) 1031
- PAT(A) 1035
- PAT(A) 1013
- PAT(A) 1019
- @InitBinder注解的使用
- 输出字符串中连续最长的数字串
- 基于Nginx实现10万+并发,你应该做的Linux内核优化
- web.有要求的输入框.随笔
- Oracle存储过程及举例(几种参数情况的存储过程)
- PAT A 1102
- Mongodb重难点解析(二、初步提升)
- 比较小的一些知识点一(关于菜单的创建和资源文件的创建)
- 双飞翼布局
- Linux 常见目录作用
- 转置矩阵
- Android进程间的通信:Mesenger、aidl
- c++ pair和tuple的操作
- (问题未解决,跪求大牛指点) selenium火狐下载文件出现弹出框