)

Output

判斷這棵樹是否為完全二叉樹，如果是則輸出Yes，否則輸出No

Sample Input

5
1 2 L
1 3 R
2 4 L
2 5 R
3 6 L

Sample Output

Yes

Hint

樣例解釋：樣例所描述的二叉樹結構如下

很顯然這是一個完全二叉樹。

是完全二叉樹的幾種情況：

（1）、只有根節點

（2）、每一個節點都有左右節點或者是有左節點但沒有右節點

#include<iostream>
#include
 
<string.h>
#include<queue>
#include<stdio.h>
using namespace std;
struct p
{
  int num;
  int l;
  int r;
}p[2000];
int main()
{
  int n,a,b;
  char s;
  cin>>n;
  for(int i=1;i<=n+1;i++)//有n條描述，但是有n+1個節點
  {
    p[i].l=0;
    p[i].r=0;
  }
  for(int i=0;i<n;i++)
  {
    cin>>a>>b>>s;
    
 
if(s=='L')
      p[a].l=b;
    else
      p[a].r=b;
    p[a].num=a;
  }
  int cnt=0;
  for(int i=1;i<=n+1;i++)
  {
    if(p[i].l!=0&&p[i].r!=0)
      {
        cnt++;
        continue;
      }
      if(p[i].l!=0&&p[i].r==0)
      {
        cnt++;
        continue;
      }
      if(p[i].l==0&&p[i].r==0)
      {
        cnt++;
        continue;
      }
  }
  if(cnt==n+1)
    cout<<"Yes"<<endl;
  else
    cout<<"No"<<endl;
  return 0;

}