1399 基本概念的判斷

 

描述

判斷一個給定的二叉樹是否為滿二叉樹。（3）

注意只有1個節點的情況。

不考慮空樹情況

輸入

輸入有n+1行。第一行為測試資料的組數n, 一下的n行為n棵二叉樹的廣義表標記法所表示的二叉樹。樹中的元素為char

輸出

輸入一共有n行，分別對應輸入的n棵二叉樹。如果是滿二叉樹，輸出Yes. 如果不是，輸出No.

 

 

無須建樹，通過括弧判斷即可

#include <stdio.h>#include <string.h>#include <math.h>main(){int number,te;int a[3000];char b[3000];int i;int count;scanf("%d",&number);for(te=1;te<=number;te++){scanf("%s",&b);count=0;memset(a,0,sizeof(a));for(i=0;b[i]!='\0';i++){if(b[i]!='('&&b[i]!=','&&b[i]!=')')a[count]++;if(b[i]=='(')count++;if(b[i]==')')count--;}for(i=0;a[i]!=0;i++){if(a[i]!=pow(2,i)){break;}elsecontinue;}if(a[i]==0)printf("Yes.\n");elseprintf("No.\n");}}