随笔分类 -  树

上一页 1 2
LeetCode 110. 平衡二叉树
摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null 阅读全文
posted @ 2019-07-10 22:13 YF-1994 阅读(167) 评论(0) 推荐(0)
LeetCode 103. 二叉树的锯齿形层次遍历
摘要：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下： 阅读全文
posted @ 2019-07-10 21:59 YF-1994 阅读(253) 评论(0) 推荐(0)
LeetCode 102. 二叉树的层次遍历
摘要：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 阅读全文
posted @ 2019-07-10 21:57 YF-1994 阅读(116) 评论(0) 推荐(0)
LeetCode 101. 对称二叉树
摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 算法：我们只需递归判断左右子树是否是镜像的即可。 阅读全文
posted @ 2019-07-10 21:54 YF-1994 阅读(137) 评论(0) 推荐(0)
LeetCode 100. 相同的树
摘要：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 算法：我们利用树的结构具有递归关系，来进行递归判断即可。 阅读全文
posted @ 2019-07-10 21:49 YF-1994 阅读(112) 评论(0) 推荐(0)
LeetCode 98. 验证二叉搜索树
摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 算法：我们只需要知道BST的性质：一颗合法的BST树它的中序遍历一定是升序无重复数排列。为此，我们 阅读全文
posted @ 2019-07-10 21:44 YF-1994 阅读(118) 评论(0) 推荐(0)
LeetCode 96. 不同的二叉搜索树
摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 算法：动态规划。我们用f[i]表示i个结点的BST有多少种。那么左子树可能为0,1,...n-1。对应的右子树则为n-1,...0。根据排列组合知，总数为f[k]*f[n-k-1]求和。 阅读全文
posted @ 2019-07-10 21:38 YF-1994 阅读(131) 评论(0) 推荐(0)
LeetCode 95. 不同的二叉搜索树 II
摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索 阅读全文
posted @ 2019-07-10 21:31 YF-1994 阅读(194) 评论(0) 推荐(0)

上一页 1 2