C++ 满二叉树（使用标准输入输出）

Question

题目描述

现在从根（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

 

Answer 1

先建立结构体：

#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_