首页 > 试题广场 >

二叉树的序列化

[编程题]二叉树的序列化

二叉树被记录为文件的过程叫作二叉树的序列化，通过文件内容重建原来二叉树的过程叫作二叉树的反序列化，给定一颗二叉树，请将该二叉树先序序列化和层序序列化。

假设序列化的结果字符串为 str，初始时 str = ""，遍历二叉树时，遇到 null 节点，则在 str 的末尾加上 "#!"，否则加上"当前的节点值!"。

第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。
以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)

输出两行分别表示该二叉树的先序序列化和层序序列化

示例1

输入

2 1
1 2 0
2 0 0

1!2!#!#!#!
1!2!#!#!#!

算法知识视频讲解

我要出去乱说

发表于 2022-06-01 11:17:43

1、思路跟普通的二叉树先序遍历和层序遍历一样，只不过用string替代了vector。注意建树方式。 2、代码 #include <iostream> #include <string> #include <queue> using namespa 展开全文

yosunpeng

发表于 2020-05-15 19:52:15

带自建树的解法 #include<iostream> #include<string> #include<queue> using namespace std; struct TreeNode{ int val; TreeNode *left, 展开全文

lxh666

发表于 2022-04-10 21:12:01

直接使用sout会超时，需要使用StringBuilder import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedRe 展开全文

模拟树

上传者：小小

难度：

12条回答 17收藏 3032浏览

查看代码

扫一扫，把题目装进口袋