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

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条回答 默认 最新

  • 已采纳

    先建立结构体:

    #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_
    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题