SWUST OJ 1051: 输出利用先序遍历创建的二叉树中的指定结点的子结点

先吐槽一下“孩子”居然是禁止使用的词汇？！我说“孩子节点都不行”嘛

题目描述

利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。

输入

输入用例分2行输入，第一行接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。

输出

用一行输出该用例对应的二叉树中指定结点的儿子结点，格式为：L:*,R:*。若相应儿子不存在则以"#"。

样例输入复制

A##
A
ABC####
B

样例输出复制

L:#,R:#
L:C,R:#

这道题可以用数组模拟二叉树来写，非常短，只有36行，因为深知自己的语言能力不行，所以我把解释全部放在代码段的注释里了，我是新手，所以在博客的最下方还提出了一个问题，希望可以得到解答。

话不多说，上代码！

#include <iostream>
#include <cstring>
using namespace std;
char a[1000]={0};
void create(int i)
{
    char data;
    cin>>data;
    if(data!='#')
    {
        a[i]=data;
        create(2*i);//递归创建左孩子
        create(2*i+1);//递归创建右孩子
    }
}
int main()
{
    create(1);//把二叉树的根放在数组下标为1的位置上,这样左孩子就直接是2*i而不是2*i+1，方便嘛
    char key;
    cin>>key;
    for(int i=1;i<=1000;i++)
    {
        if(a[i]==key)//在数组中查找key值对应的结点
        {
            //cout<<"here!"<<endl;
            if(a[2*i]>='A'&&a[2*i]<='Z')//判断该结点的左孩子是否存在
            cout<<"L:"<<a[2*i]<<",";
            else cout<<"L:#"<<",";
            if(a[2*i+1]>='A'&&a[2*i+1]<='Z')//判断该节点的右孩子是否存在
            cout<<"R:"<<a[2*i+1];
            else cout<<"R:#";
            break;
        }
    }
    return 0;
}

好啦，问题是：为什么我在创建并把该有的字符全部放进了这个char数组后，我再用strlen(a)去获取该数组长度却只得到0呢？？希望可以得到解答，下面是截图：