题目描述

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树的顺序存储结构中节点的存放次序是：对该树中每个节点进行编号，其编号从小到大的顺序就是节点存放在连续存储单元的先后次序。若把二叉树存储到一维数组中,则该编号就是下标值加1。如图所示，该二叉树有6个节点，A对应数组的第一个位置，B对应数组的第二个位置........今天的你的任务是，输出节点所在位置,这是一道简单题哦。

输入格式

输入一个整数n(0

输出格式

输出该节点对应的位置。

5
B L
C LR
D R
E RR
F RRL
3
B
C
D

2
5
3

提示

Little snail