宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共2篇）

【宫水三叶の剑指精选】从更深的角度看待「对称二叉树」问题

基本思想首先要明确，题目所定义的 “对称” 是对每层而言，同时考虑空节点。因此，如果我们使用常规的遍历方式进行检查的话，需要对空节点有所表示。局部检查（层序遍历）我们使用 0x3f3f3f3f 作为无效值，并建立占位节点 emptyNode 用来代指空节点（emptyNode.val = ...

Java 递归层序遍历剑指Offer 二叉树

2021-07-05

21 2521

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

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

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

2021-07-04

33 3092