宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の真题精选】详解「层序遍历」实现「序列化二叉树」

基本思路无论使用何种「遍历方式」进行二叉树存储，为了方便，我们都需要对空节点有所表示。其实题目本身的样例就给我们提供了很好的思路：使用层序遍历的方式进行存储，对于某个叶子节点的空节点进行存储，同时确保不递归存储空节点对应的子节点。层序遍历我们使用 0x3f3f3f3f 作为无效值（当然也可...

Java 层序遍历二叉树序列化二叉树

2021-07-04

33 3092