二叉树与递归 - 前序/中序/后序

来源：基础算法精讲 by 灵茶山艾府

视频精讲：二叉树与递归 - 前序/中序/后序

题意与示例

98. 验证二叉搜索树

题目链接：判断二叉树是否满足左子树所有值严格更小、右子树所有值严格更大的搜索树规则。

示例：输入 root = [2,1,3]，输出 true。

938. 二叉搜索树的范围和

题目链接：计算二叉搜索树中值位于闭区间 [low, high] 内的节点之和。

示例：输入 root = [10,5,15,3,7,null,18], low = 7, high = 15，输出 32。

2476. 二叉搜索树最近节点查询

题目链接：为每个查询值找出树中不大于它的最大值和不小于它的最小值。

示例：输入 root = [6,2,13,1,4,9,15,null,null,null,null,null,null,14], queries = [2,5,16]，输出 [[2,2],[4,6],[15,-1]]。

230. 二叉搜索树中第 K 小的元素

题目链接：找出二叉搜索树中按值升序排列后的第 k 个节点值。

示例：输入 root = [3,1,4,null,2], k = 1，输出 1。

1373. 二叉搜索子树的最大键值和

题目链接：在二叉树的所有二叉搜索子树中，求最大的节点值之和。

示例：输入 root = [1,4,3,2,4,2,5,null,null,null,null,null,null,4,6]，输出 20。

105. 从前序与中序遍历序列构造二叉树

题目链接：根据一棵树的前序和中序遍历序列还原这棵二叉树。

示例：输入 preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]，输出 [3,9,20,null,null,15,7]。

106. 从中序与后序遍历序列构造二叉树

题目链接：根据一棵树的中序和后序遍历序列还原这棵二叉树。

示例：输入 inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]，输出 [3,9,20,null,null,15,7]。

889. 根据前序和后序遍历构造二叉树

题目链接：根据前序和后序遍历序列还原任意一棵符合条件的二叉树。

示例：输入 preorder = [1,2,4,5,3,6,7], postorder = [4,5,2,6,7,3,1]，输出 [1,2,3,4,5,6,7]。

1110. 删点成林

题目链接：删除值出现在 to_delete 中的节点，并返回删除后形成的所有独立子树。

示例：输入 root = [1,2,3,4,5,6,7], to_delete = [3,5]，输出 [[1,2,null,4],[6],[7]]。