洛谷P1305: 新二叉树

最新推荐文章于 2024-03-31 17:39:29 发布

张宜强

最新推荐文章于 2024-03-31 17:39:29 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构树洛谷

本文链接：https://blog.youkuaiyun.com/qq_41505957/article/details/96741588

洛谷同时被 3 个专栏收录

53 篇文章

订阅专栏

数据结构

23 篇文章

订阅专栏

树

6 篇文章

订阅专栏

本文介绍了一个简单的二叉树前序遍历算法实现，通过输入二叉树的节点和其子节点来构建二叉树，并使用递归方式打印出前序遍历的结果。

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

https://www.luogu.org/problemnew/show/P1305

题目描述

输入一串二叉树，用遍历前序打出。

输入输出格式

输入格式：

第一行为二叉树的节点数n。(n≤26)

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式：

前序排列的二叉树

输入输出样例

输入样例#1： 复制

6
abc
bdi
cj*
d**
i**
j**

输出样例#1： 复制

abdicj

不能用getchar()我也不知道为什么。

#include <stdio.h>
#define N 130
using namespace std;
struct data{
    char l;
    char r;
}str[N];
void tree(char root)
{
    if(root=='*')
    	return ;
    printf("%c", root);
    tree(str[root].l);
    tree(str[root].r);
    return ;
}
int main()
{
    int i, n;
    char root, a, b, c;
    scanf("%d", &n);
    for(i=0; i<n; i++)
    {
        //getchar();
        scanf(" %c", &a);
        scanf("%c%c", &str[a].l, &str[a].r);
        if(i==0)
        	root=a;
    }
    tree(root);
    return 0;
}