宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共3篇）

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

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

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

2021-07-05

21 2737

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

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

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

2021-07-04

36 3512

【宫水三叶の剑指精选】详解「二叉树中序遍历的下一个结点」两种解法

朴素解法一个朴素的做法是，根据题目对于 TreeLinkNode 的定义，利用 next 属性存储「当前节点的父节点」这一特点。从入参节点 pNode 出发，不断利用 next 属性往上查找，直到找到整棵树的头节点，令头节点为 root。然后实现二叉树的「中序遍历」，将遍历过程中访问的节点存放...

Java 剑指Offer 二叉树中序遍历

2021-07-03

8 844