满二叉树路径节点编号计算

问题描述

给定一个层数为 n 的满二叉树，每个节点按照以下规则编号：

从根节点开始，编号为 1。
对于任何一个非叶子节点，其左子节点的编号为该节点编号的 2 倍，右子节点的编号为该节点编号的 2 倍加 1。

现在给定一条从根节点开始的路径，路径由字符 'L' 和 'R' 组成，分别表示向左子节点和右子节点移动。请编写程序计算出最终到达的节点编号。

C 语言代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int calculateNodeNumber(int level, char* path) {
    int nodeNumber = 1;
    for (int i = 0; i < level; i++) {
        nodeNumber = nodeNumber * 2 + (path[i] == 'R' ? 1 : 0);
    }
    return nodeNumber;
}

int main() {
    int n, m;
    scanf('%d %d', &n, &m);
    char paths[m][n+1];
    for (int i = 0; i < m; i++) {
        scanf('%s', paths[i]);
    }

    for (int i = 0; i < m; i++) {
        int nodeNumber = calculateNodeNumber(n, paths[i]);
        printf('%d\n', nodeNumber);
    }

    return 0;
}

代码说明

calculateNodeNumber 函数用于计算给定路径下最终到达的节点编号。
函数接受两个参数：level 表示路径的长度，path 表示路径字符串。
函数内部使用一个循环遍历路径字符串，根据字符 'L' 或 'R' 更新节点编号。
main 函数读取输入数据，并调用 calculateNodeNumber 函数计算节点编号，最后输出结果。

示例

假设满二叉树的层数为 3，路径为 'LRR'，则最终到达的节点编号为 6。