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

.星极.

已于 2023-11-26 15:08:27 修改

阅读量358

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：算法数据结构 c++

于 2022-05-08 10:55:15 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_62482494/article/details/124644921

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用先序遍历算法创建二叉树的方法，并通过C++代码实现。博主在代码中遇到一个问题：在填充数组后，使用`strlen(a)`获取数组长度返回0。代码通过递归方式创建二叉树，并查找指定节点的儿子节点。对于给定的样例输入，代码能正确输出儿子节点。同时，博主提出了关于数组长度计算的疑问。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目描述

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

输入

输入用例分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呢？？希望可以得到解答，下面是截图：