摘要：leetcode刷题笔记 226题 翻转二叉树 源地址：226. 翻转二叉树 问题描述： 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们 阅读全文

摘要：leetcode刷题笔记 一百九十九题 二叉树的右视图 源地址：199. 二叉树的右视图 问题描述： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 ←-- 阅读全文

摘要：leetcode刷题笔记一百七十三题 二叉搜索树迭代器 源地址：173. 二叉搜索树迭代器 问题描述： 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： BSTIterator iterator = new BSTI 阅读全文

摘要：leetcode刷题笔记一百四十四题与一百四十五题 二叉树的前序遍历与后序遍历 源地址： 144. 二叉树的前序遍历 145. 二叉树的后序遍历 问题描述： 144题问题描述 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3] 进 阅读全文

摘要：leetcode刷题笔记一百二十九题 求根到叶子节点数字之和 源地址：129. 求根到叶子节点数字之和 问题描述： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的 阅读全文

摘要：leetcode刷题笔记一百一十六题与一百一十七题 填充每个节点的下一个右侧节点指针 与 填充每个节点的下一个右侧节点指针 II 源地址：116. 填充每个节点的下一个右侧节点指针 ​ 117. 填充每个节点的下一个右侧节点指针 II 问题描述： 116题问题描述 给定一个完美二叉树，其所有叶子节点 阅读全文

摘要：leetcode刷题笔记一百一十四题 二叉树展开为链表 源地址：114. 二叉树展开为链表 问题描述： 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / 2 5 / \ 3 4 6 将其展开为： 1 2 3 4 5 6 /** 本题方法可以使用先序遍历方式，具体可分为递归和迭代 阅读全文