Shimmer_ocean
2021-06-27 18:26
采纳率: 100%
浏览 51

C++ 满二叉树(使用标准输入输出)

题目描述

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

 

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题