当前位置: 首页 > news >正文

【PTA数据结构 | C语言版】二叉树层序序列化

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

文章目录

    • 题目
    • 代码

题目

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

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

输出格式:
输出二叉树的层序序列化结果,每个数字占一行,空结点对应符号 #。

输入样例:
1 2 3

输出样例:
3
1
2
#
#
#
#

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.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;
}TreeNode* createTree(int left_val, int right_val, int root_val) {TreeNode* root = createNode(root_val);root->left = createNode(left_val);root->right = createNode(right_val);return root;
}// 层序遍历序列化
void levelOrderSerialize(TreeNode* root) {if (root == NULL) return;// 定义队列TreeNode* queue[1000];int front = 0, rear = 0;queue[rear++] = root;while (front < rear) {TreeNode* current = queue[front++];if (current == NULL) {printf("#\n");continue;}printf("%d\n", current->data);// 无论子节点是否为空都入队queue[rear++] = current->left;queue[rear++] = current->right;}
}int main() {int left_val, right_val, root_val;scanf("%d %d %d", &left_val, &right_val, &root_val);TreeNode* root = createTree(left_val, right_val, root_val);levelOrderSerialize(root);return 0;
}
http://www.xdnf.cn/news/1125271.html

相关文章:

  • TiD2025 | openKylin基础设施平台创新实践分享,构筑开源质量根基
  • ZYNQ千兆光通信实战:Tri Mode Ethernet MAC深度解析
  • 全面安装指南:在Linux、Windows和macOS上部署Apache Cassandra
  • 基于多智能体强化学习的医疗检索增强生成系统研究—MMOA-RAG架构设计与实现
  • wpf Canvas 动态增加右键菜单
  • Kafka与Flink打造流式数据采集方案:以二手房信息为例
  • 如何设计实现开发自助重启工具-01-设计篇
  • MIPI DSI(四) video 和 command 模式
  • npm install failed如何办?
  • GitHub 上 Star 数量前 8 的开源 Web 应用项目
  • 职业院校网络安全攻防对抗实训室解决方案
  • 微信小程序进度条cavans
  • 2025.7.15总结
  • docker拉取nacos镜像失败
  • GaussDB 数据库架构师修炼(四) 备份容量估算
  • AntV G6 基础元素详解(React版)
  • 邮件伪造漏洞
  • IOS 18下openURL 失效问题
  • 跨平台移动开发技术深度分析:uni-app、React Native与Flutter的迁移成本、性能、场景与前景
  • [Pytest][Part 5]单条测试和用例集测试
  • 【Python3-Django】快速掌握DRF:ModelViewSet实战指南
  • 运维技术教程之Jenkins的秘钥设置
  • Git分支管理与工作流详解
  • ADC采集、缓存
  • HAProxy双机热备,轻松实现负载均衡
  • 聊聊MySQL中的buffer pool
  • 分布式通信框架 - JGroups
  • 深度强化学习 | 图文详细推导深度确定性策略梯度DDPG算法
  • [数据结构]#3 循环链表/双向链表
  • 为什么市场上电池供电的LoRa DTU比较少?