半匣烛火

一个写代码的诗人

赞

3

|

搜索文章

leetcode-226. 翻转二叉树/镜像二叉树(java/kotlin)

翻转一棵二叉树。 1. 解题思路 2. 编码由上分析可知为二叉树的前序遍历递归过程，先回忆一遍二叉树前序遍历的代码模版。我们只需在打印节点value的地方做节点的左右孩子交换处理就可以。 3. 时空复杂度分析 1. 解题思路 2. 编码先回忆层次遍历的代码模版，只需在打印…

5年前
365
点赞
2

leetcode-114、二叉树展开为链表(java/kotlin)附详细解题思路

给定一个二叉树，原地将它展开为一个单链表。 1. 解题思路题目其实就是将二叉树通过右指针，组成一个单链表。看到最后的单链表，很容易想到这是二叉树先序遍历的结果，我们先试试通过先序遍历的思路去模拟。遍历到1，把1的右指针指向2，这时候会导致右孩子5找不到了，通过全局变量记录…

5年前
919
5
2

个人成就

文章被点赞 5

文章被阅读 1,284

加入于

2020-11-22