算法

0x00 题目 给定一个二叉树的根节点 root 想象自己站在它的 右侧 按照从 顶 部到 底 部的顺序 返回从右侧所能看到的节点值 0x01 思路 相当于每一层，只看见 最右边 的节点 使用 层序

0x00 题目 实现一个二叉搜索树迭代器类 BSTIterator 表示一个按 中序遍历 二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTItera

0x00 题目 给你一个二叉树的根节点 root 树中每个节点都存放有一个 0 到 9 之间的数字 每条从 根 节点到 叶 节点的路径都代表一个 数字 例如，从 根 节点到 叶 节点的路径 1 ->

0x00 题目 给定一个二叉树，填充它的每个 next 指针 让这个指针指向其 下一个 右侧 节点 如果找不到下一个右侧节点 则将 next 指针设置为 NULL 初始状态下，所有 next 指针都被

0x00 题目 给定一个 单 链表 其中的元素按 升序 排序 将其转换为高度平衡的 二叉搜索 树 一个 高度平衡 二叉树是指 一个二叉树每个节点的 左右 两个子树的 高度差 的绝对值不超过 1 0x0

0x00 题目 给你二叉树的根结点 root 请你将它展开为一个 单 链表 展开后的单链表应该同样使用 TreeNode 其中 right 子指针指向链表中下一个结点 而 left 子指针始终为 nu

0x00 题目 给你 二叉搜索树 的根节点 root 该树中的 两个 节点被错误地交换 请在不改变其结构的情况下，恢复这棵树 进阶：使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用 常

0x00 题目 给你一个整数 n ，请你生成并返回 所有由 n 个节点组成 且节点值从 1 到 n 互不相同的 不同二叉 搜索 树，可以按 任意顺序 返回答案 0x01 思路 二叉搜索树的特征是 根

0x00 题目 给定一个二叉树 判断其是否是一个有效的 二叉搜索树 一个二叉搜索树具有如下 特征： 节点的 左 子树只包含 小于 当前节点的树 节点的 右 子树只包含 大于 当前节点的树 所有 左 子

0x00 题目 给定一个二叉树，返回其节点值的 锯齿形 层序遍历 即先 从左往右，再 从右往左 进行下一层遍历 以此类推，层与层之间交替进行 0x01 思路 使用 层序遍历 的方式即可 可以使用一个布

0x00 题目 给定一个二叉树 返回其节点值 自底向上 的层序遍历 即按从叶子节点所在层到根节点所在的层 逐层 从左向右 遍历 0x01 思路 先 自顶向下 遍历 得到最终结果后 再把遍历的结果 倒序

0x00 题目 给你二叉树的根节点 root 和一个整数目标和 targetSum 找出 所有 从 根节点 到 叶子节点 路径总和 等于给定 目标和 的路径 叶子节点 是指没有子节点的节点 0x01

0x00 题目 根据一棵树的 中序 遍历与 后序 遍历构造二叉树 注意: 你可以假设树中 没有 重复的元素 0x01 思路 对于 后序 遍历，最后一个 元素必为根 只要找到 最后一个 元素在中序遍历中

0x00 题目 根据一棵树的 前序 遍历与 中序 遍历构造二叉树 注意: 你可以假设树中 没有 重复的元素 0x01 思路 对于 前序 遍历，第一个 元素必为根 只要找到 第一个 元素在 中序 遍历中

0x00 题目 给定一个 完美 二叉树 其所有叶子节点都在同一层 每个父节点都有 两个 子节点 填充它的每个 next 指针 让这个指针指向其下一个 右侧 节点 如果找不到下一个右侧节点 则将 nex

0x00 题目 给你一个整数 n 求恰由 n 个节点组成 且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？ 返回满足题意的二叉搜索树的 种数 0x01 思路 假设 n 个节点存在二叉排序树的

0x00 题目 给定一棵 二叉搜索树 请找出其中第 k 大的节点 0x01 思路 一提到 二叉搜索树 就应该习惯性地想到：中序遍历 其结果是：一个 升序 数组 题目要求：找出其中第 k 大的节点 先不

0x00 题目 从上到下 按层 打印二叉树 同一层的节点按 从左到右 的顺序打印 每一层打印到一行 例如: 给定二叉树: [3,9,20,null,null,15,7] 返回其层次遍历结果： 0x01

0x00 题目 给定一个 有序 整数数组 元素各不相同且按 升序 排列 编写一个算法，创建一棵 高度最小 的二叉 搜索 树\ 给定有序数组: [-10,-3,0,5,9] 一个可能的答案是：[0,-3

0x00 题目 给出一棵二叉树，其上每个结点的值都是 0 或 1 每一条从根到叶的路径 都代表一个从 最高 有效位开始的 二进制 数 例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1 那么