初阶数据结构习题【26】(5二叉树)——KY11 二叉树遍历

1. 题目描述

牛客网OJ链接——KY11 二叉树遍历
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。

输入描述:
输入包括1行字符串,长度不超过100。

输出描述:
可能有多组测试数据,对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。 每个输出结果占一行。

示例1
输入:abc##de#g##f###
输出:c b e g d f a

2. 思路

用一个数组存放字符串,用一个指针进行向后遍历(这里如果不使用指针,出了作用域就相当于没有++)

3. 代码实现

#include <stdio.h>
 struct TreeNode {
     int val;
     struct TreeNode *left;
     struct TreeNode *right;
 };

struct TreeNode* createTree(char* a,int *pi)  
{
    if(a[*pi]=='#')
    {
    (*pi)++;
    return NULL;
    }
    
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = a[(*pi)++];
    root->left = createTree(a,pi);
    root->right = createTree(a,pi);
    return root;
}


void inorder(struct TreeNode* root)
{
    if(root == NULL)
    return;

    inorder(root->left);
    printf("%c ",root->val);
    inorder(root->right);
}


int main(){
    char a[100] ;
    scanf("%s",a);
    int i = 0;
    struct TreeNode* root = createTree(a,&i);
    inorder(root);
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值