摘要: 链接: "LeetCode653" 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 相关标签: 哈希表 类似于求两数之和,我们只需要在遍历二叉树过程中寻找是否存在有数为k 已经遍历到的数即可。 代码如下: python: C++: 阅读全文
posted @ 2020-01-28 22:30 Jamest 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 链接: "LeetCode652" 给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 相关标签: 深度优先搜索 深度优先搜索加哈希表。由于在寻找重复子树过程中,我们需要记住每一步的结果,并且最终记录是 阅读全文
posted @ 2020-01-28 22:21 Jamest 阅读(129) 评论(0) 推荐(0) 编辑