1052: 输出利用先序遍历创建的二叉树中的指定结点的双亲结点

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

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

输出
用一行输出该用例对应的二叉树中指定结点的双亲结点。若相应双亲结点不存在则以“#”代替。

样例输入

A##
A
ABC####
B

样例输出

#
A
#include<stdio.h>
#include<malloc.h>
#define MaxSize 1000
typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}BTnode;
int i=0;
char sign,str[MaxSize];
BTnode*Create()
{
    char ch;
    ch=str[i++];
    BTnode*b;
    b=(BTnode*)malloc(sizeof(BTnode));
    if(ch=='#')
    {
        b=NULL;
    }
    else
    {
        b->data=ch;
        b->lchild=Create();
        b->rchild=Create();
    }
    return b;
}
void Print(BTnode*root,char sign)
{
    if(root!=NULL)
    //要输出指定结点的父亲结点,则指定结点必为某结点的孩子结点
    //叶子结点没有孩子结点,故指定结点不可能为叶子结点
    {
        if(root->lchild!=NULL&&root->lchild->data==sign||root->rchild!=NULL&&root->rchild->data==sign)
        {
            printf("%c",root->data);
            return;//结束递归
        }
        Print(root->lchild,sign);
        Print(root->rchild,sign);
    }
}
int main()
{
    scanf("%s",str);
    getchar();//接收换行符
    scanf("%c",&sign);
    BTnode*root;
    root=Create();
    if(root->data==sign)
    //如果根节点就是指点结点,则输出#,因为根节点没有双亲结点
    {
        printf("#");
    }else
    Print(root,sign);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值