zhuangzhuang101945
获得徽章 0
赞了这篇沸点
赞了这篇文章
赞了这篇文章
赞了这篇沸点
【LintCode 题解 | Facebook 2020春招面试题：二叉搜索树的范围和】
【题目描述】
给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。
【考点分析】
我们对树进行深度优先搜索，对于当前节点 node，如果 node.val 小于等于 L，那么只需要继续搜索它的右子树；如果 node.val 大于等于 R，那么只需要继续搜索它的左子树；如果 node.val 在区间 (L, R) 中，则需要搜索它的所有子树。
【九章参考程序】
www.jiuzhang.com
【题目描述】
给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。
【考点分析】
我们对树进行深度优先搜索，对于当前节点 node，如果 node.val 小于等于 L，那么只需要继续搜索它的右子树；如果 node.val 大于等于 R，那么只需要继续搜索它的左子树；如果 node.val 在区间 (L, R) 中，则需要搜索它的所有子树。
【九章参考程序】
www.jiuzhang.com
展开
评论
1
关注了