【PTA数据结构 | C语言版】前序遍历二叉树

本专栏持续输出数据结构题目集,欢迎订阅。

文章目录

题目

请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序遍历序列。

输入格式:

输入给出 3 个整数,依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。

输出格式:

输出二叉树的前序遍历序列,每个数字占一行。

输入样例:

1 2 3

输出样例:

3

1

2

代码

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

TreeNode* createNode(int data) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 前序遍历函数:根->左->右
void preOrderTraversal(TreeNode* root) {
    if (root == NULL) return;
    printf("%d\n", root->data);     // 访问根节点
    preOrderTraversal(root->left);  // 递归遍历左子树
    preOrderTraversal(root->right); // 递归遍历右子树
}

int main() {
    int leftData, rightData, rootData;
    scanf("%d %d %d", &leftData, &rightData, &rootData);

    // 创建三个节点
    TreeNode* root = createNode(rootData);
    TreeNode* leftChild = createNode(leftData);
    TreeNode* rightChild = createNode(rightData);

    // 构建树结构
    root->left = leftChild;
    root->right = rightChild;

    // 执行前序遍历
    preOrderTraversal(root);

    return 0;
}
相关推荐
傻童:CPU1 小时前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法
degen_1 小时前
第一次进入 PEICORE 流程
c语言·笔记
深思慎考1 小时前
从合并两个链表到 K 个链表:分治思想的递进与堆优化
数据结构·链表·递归··队列·合并链表
又见野草1 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
我是大咖1 小时前
C语言-贪吃蛇项目开发工具篇---ncursee库安装
c语言·开发语言
GalaxyPokemon2 小时前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法
czy87874752 小时前
用C语言实现单例模式
c语言·单例模式
fl1768312 小时前
基于opencv+Mediapipe+CNN实现用手势识别控制对鼠标操控python源码+项目说明+设计文档
算法
K 旺仔小馒头2 小时前
优选算法:01 双指针巧解移动零问题
c++·算法·刷题
czy87874752 小时前
用C语言实现适配器模式
c语言·适配器模式