宫水三叶的刷题日记

题解

/ 注册

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

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

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

Java 剑指Offer 二叉树中序遍历

2021-07-03

8 844