hsk6543210的博客

leetcode 108.将有序数组转换为二叉搜索树（convert sorted array to binary search tree）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的

leetcode 94.二叉树的中序遍历（binary tree inorder traversal）C语言1.description2.solution2.1 递归2.2 迭代1.descriptionhttps://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？2.solutio

leetcode 107.二叉树的层次遍历-ii（binary tree level order traversal ii）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,nu

leetcode 102.二叉树的层序遍历（binary tree level order traversal）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-tree-level-order-traversal/description/给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],

leetcode 111.二叉树的最小深度（minimum depth of binary tree）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,

leetcode 101.对称二叉树（symmetric tree）C语言1.description2.solution2.1 BFS迭代2.2递归1.descriptionhttps://leetcode-cn.com/problems/symmetric-tree/给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶：你可以运用递归和迭代两种方法解决这个问题吗？

leetcode 653.两数之和-iv-输入-bst（two sum iv input is a bst）C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/description/给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入:Target = 9输出: True案例

leetcode 105.从前序与中序遍历序列构造二叉树（construct binary tree from preorder and inorder traversal）C语言1.description2.solution1.description根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：2.solution

leetcode 96.不同的二叉搜索树（unique binary search trees）C语言1.description2.solution1.description给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:2.solutiondp[i] 表示 i 个数构成的二叉搜索树个数。dp[n] == dp[0] *dp[n-1] + dp[1] *dp[n-2] + … +

leetcode 450.删除二叉搜索树中的节点 （delete node in a bst）c语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/delete-node-in-a-bst/description/给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key对应的...