摘要: 给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target。 其中,克隆树 cloned 是原始树 original 的一个 副本 。 请找出在树 cloned 中,与 target 相同 的节点,并返回对该节点的引用(在 C/ 阅读全文
posted @ 2021-05-21 22:10 旺仔古李 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 给定一颗根结点为 root 的二叉树,树中的每一个结点都有一个从 0 到 25 的值,分别代表字母 'a' 到 'z':值 0 代表 'a',值 1 代表 'b',依此类推。 找出按字典序最小的字符串,该字符串从这棵树的一个叶结点开始,到根结点结束。 (小贴士:字符串中任何较短的前缀在字典序上都是较 阅读全文
posted @ 2021-05-21 16:39 旺仔古李 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给你一棵二叉树,它的根为 root 。请你删除 1 条边,使二叉树分裂成两棵子树,且它们子树和的乘积尽可能大。 由于答案可能会很大,请你将结果对 10^9 + 7 取模后再返回。 示例 1: 输入:root = [1,2,3,4,5,6]输出:110解释:删除红色的边,得到 2 棵子树,和分别为 1 阅读全文
posted @ 2021-05-21 13:18 旺仔古李 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 实现一个函数,检查一棵二叉树是否为二叉搜索树。 示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ,但是其右子节点值为 4 。 来源:力扣(Lee 阅读全文
posted @ 2021-05-21 11:32 旺仔古李 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i] == nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能 阅读全文
posted @ 2021-05-21 11:14 旺仔古李 阅读(109) 评论(0) 推荐(0) 编辑