树
Mr._Hou
这个作者很懒,什么都没留下…
展开
-
leetcode 108.将有序数组转换为二叉搜索树(convert sorted array to binary search tree)C语言
leetcode 108.将有序数组转换为二叉搜索树(convert sorted array to binary search tree)C语言1.description2.solution 1.description https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的原创 2020-07-03 09:59:40 · 242 阅读 · 0 评论 -
leetcode 94.二叉树的中序遍历(binary tree inorder traversal)C语言
leetcode 94.二叉树的中序遍历(binary tree inorder traversal)C语言1.description2.solution2.1 递归2.2 迭代 1.description https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2.solutio原创 2020-06-02 21:23:10 · 341 阅读 · 0 评论 -
leetcode 107.二叉树的层次遍历-ii(binary tree level order traversal ii)C语言
leetcode 107.二叉树的层次遍历-ii(binary tree level order traversal ii)C语言1.description2.solution 1.description https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/ 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,nu原创 2020-06-01 10:06:58 · 191 阅读 · 0 评论 -
leetcode 102.二叉树的层序遍历(binary tree level order traversal)C语言
leetcode 102.二叉树的层序遍历(binary tree level order traversal)C语言1.description2.solution 1.description https://leetcode-cn.com/problems/binary-tree-level-order-traversal/description/ 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7],原创 2020-06-01 09:55:17 · 485 阅读 · 0 评论 -
leetcode 111.二叉树的最小深度(minimum depth of binary tree)C语言
leetcode 111.二叉树的最小深度(minimum depth of binary tree)C语言1.description2.solution 1.description https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/ 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,原创 2020-05-31 14:49:52 · 299 阅读 · 0 评论 -
leetcode 101.对称二叉树(symmetric tree)C语言
leetcode 101.对称二叉树(symmetric tree)C语言1.description2.solution2.1 BFS迭代2.2递归 1.description https://leetcode-cn.com/problems/symmetric-tree/ 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 进阶: 你可以运用递归和迭代两种方法解决这个问题吗?原创 2020-05-31 11:38:00 · 365 阅读 · 0 评论 -
leetcode 653.两数之和-iv-输入-bst(two sum iv input is a bst)C语言
leetcode 653.两数之和-iv-输入-bst(two sum iv input is a bst)C语言1.description2.solution 1.description https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/description/ 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 输入: Target = 9 输出: True 案例原创 2020-05-28 20:55:08 · 156 阅读 · 0 评论 -
leetcode 105.从前序与中序遍历序列构造二叉树(construct binary tree from preorder and inorder traversal)C语言
leetcode 105.从前序与中序遍历序列构造二叉树(construct binary tree from preorder and inorder traversal)C语言1.description2.solution 1.description 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 2.solution原创 2020-05-22 12:04:53 · 191 阅读 · 0 评论 -
leetcode 96.不同的二叉搜索树(unique binary search trees)C语言
leetcode 96.不同的二叉搜索树(unique binary search trees)C语言1.description2.solution 1.description 给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 2.solution dp[i] 表示 i 个数构成的二叉搜索树个数。 dp[n] == dp[0] *dp[n-1] + dp[1] *dp[n-2] + … +原创 2020-05-17 17:08:47 · 165 阅读 · 0 评论 -
leetcode 450.删除二叉搜索树中的节点 (delete node in a bst)c语言
leetcode 450.删除二叉搜索树中的节点 (delete node in a bst)c语言1.description2.solution 1.description https://leetcode-cn.com/problems/delete-node-in-a-bst/description/ 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的...原创 2020-05-05 19:27:55 · 189 阅读 · 0 评论