L1-071 前世档案 (20 分)

L1-071 前世档案 (20 分)（C++）

利用二叉树的性质解题（当根节点从1开始编号时，分支节点的左孩子编号等于这一分支节点的2倍，右孩子等于2倍+1）
题目描述如下

上代码

```cpp
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int h,n,num;
    int i,j;
    char c;
    cin>>h>>n;
    for(i=0;i<n;i++)
    {
        num=1;
        for(j=0;j<h;j++)
        {
            cin>>c;
            num=num*2;
            if(c=='n')
                num=num+1;
        }
        num=num-pow(2,h)+1;
        cout<<num<<endl;
    }
    return 0;
}