1110. Complete Binary Tree (25) PAT 甲级
来源:互联网 发布:计算机通信网络实训 编辑:程序博客网 时间:2024/05/22 10:37
传送门
#include<stdio.h>#include<queue>#include<stdlib.h>#include<string.h>using namespace std;#define MAX_N 25struct Node{ int lchild,rchild; Node(){ lchild=-1; rchild=-1; }}node[MAX_N];int n;bool visited[MAX_N];int trans(int i,char child[]){ if(strcmp(child,"-")==0) return -1; else{ int num=atoi(child); visited[num]=true; return num; }}int findroot(){ for(int i=0;i<n;i++){ if(!visited[i]){ return i; } }}int bfs(int root){ queue<int> q; q.push(root); int m=0; int last; while(q.front()!=-1){ int p=q.front(); q.pop(); last=p; m++; q.push(node[p].lchild); q.push(node[p].rchild); } if(m==n) return last; else return -1;}int main(){ scanf("%d",&n); for(int i=0;i<n;i++){ char lchild[5],rchild[5]; scanf("%s %s",&lchild,&rchild); node[i].lchild=trans(i,lchild); node[i].rchild=trans(i,rchild); } int root=findroot(); //printf("%d",root); int flag=bfs(root); if(flag==-1){ printf("NO %d",root); } else{ printf("YES %d",flag); }}
0 0
- 1110. Complete Binary Tree (25) PAT 甲级
- PAT 甲级 1110. Complete Binary Tree (25)
- 1110. Complete Binary Tree (25)-PAT甲级真题
- pat甲级1064-Complete Binary Search Tree
- PAT-Advanced 1110. Complete Binary Tree (25)
- [pat]1110. Complete Binary Tree (25)
- pat 1110. Complete Binary Tree (25)
- PAT(A) - 1110. Complete Binary Tree (25)
- PAT 1110. Complete Binary Tree (25)
- pat 1110. Complete Binary Tree (25)
- PAT--1110. Complete Binary Tree
- 【PAT】1110. Complete Binary Tree
- (PAT)1110. Complete Binary Tree
- PAT甲级.1064. Complete Binary Search Tree (30)
- 【PAT甲级】1064. Complete Binary Search Tree (30)
- 1064. Complete Binary Search Tree (30) PAT甲级
- PAT甲级练习1064. Complete Binary Search Tree (30)
- PAT甲级1064. Complete Binary Search Tree (30)
- HDU1002
- 【操作系统】计算机操作系统基础
- Tomcat的安装
- 1024. Palindromic Number (25)
- C++Notes06_继承(Inheritance)
- 1110. Complete Binary Tree (25) PAT 甲级
- 静态优先权和动态优先权
- Eclipse 常用快捷键和使用技巧
- 最高位数字
- 280. Wiggle Sort
- 65-进程组(实验一)
- Android 6.0运行时权限 baseactivity简单封装
- 阿里面试回来,想和Java程序员谈一谈
- 关于call ,this,继承,记录一点自己的初步理解