题目描述
现在从根（1号点）出发，给出一个行走序列：
L 代表向左儿子走
R 代表向右儿子走
例如序列 LRL ，行走路径为1->2->5->10。例如序列 RR ，行走路径为1->3->7。
现在给出1个行走序列（保证长度不超过k-1），请你求出行走路径的终点编号。
输入格式
第一行2个整数k,q，代表满二叉树深度和询问组数
接下来q行，每行一个字符串s，代表行走序列
输出格式
输出q行，每行1个整数代表行走路径的终点编号
样例输入
4 2
LRL
RR
样例输出
10
7
先建立结构体：
#ifndef _NODE_
#define _NODE_
#include<string>
using namespace std;
class Node
{
public:
string data;
Node* lchild=nullptr;
Node* rchild=nullptr;
Node(string);
~Node();
};
#endif // _NODE_