树
明媚呀
前端
展开
-
刷题100—树(七)
题157-题159157.从上到下打印二叉树 I题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 /原创 2020-05-17 02:03:48 · 277 阅读 · 0 评论 -
刷题99—树(六)
155.二叉搜索树的第k大节点题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,原创 2020-05-15 01:49:59 · 231 阅读 · 0 评论 -
刷题98—树(五)
题152-题154152.对称的二叉树题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下原创 2020-05-13 02:30:48 · 233 阅读 · 0 评论 -
刷题97—树(四)
151.节点与其祖先之间的最大差值题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-difference-between-node-and-ancestor著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。(如果 A 的任何子节点之一为 B,或者原创 2020-05-11 01:36:54 · 179 阅读 · 0 评论 -
刷题96—树(三)
149.二叉树的所有路径题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ 2 35输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2-&原创 2020-05-10 01:01:30 · 195 阅读 · 0 评论 -
刷题95—树(二)
142题—148题知识点:二叉搜索树:一棵空树或者左子树小于根节点,右子树大于根节点的树先序遍历:根节点->左子树->右子树中序遍历:左子树->根节点->右子树后序遍历:左子树->右子树->根节点142.合法二叉搜索树题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/legal-b...原创 2020-05-08 00:19:08 · 153 阅读 · 0 评论 -
刷题94—树(一)
141.检查平衡性题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/check-balance-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,2...原创 2020-05-04 23:19:07 · 178 阅读 · 0 评论