摘要:
思路: DFS递归即可,这里要多关注的是数字和"->"的关系。 因为我们"->"是在添加数字后加,所以我们多一个判断如果当前加入的是叶子节点,再加入val后,就把这一串字符串加入到res数组中,并return。这样就能避免最后多一个“->”。 代码: /** * Definition for a b 阅读全文
摘要:
思路: 要弄清楚题目的意思,返回大小在[low,high]的数的大小的和,不是树里在这个范围里面的节点的和。 那么就是树的遍历 DFS,BFS两种完成。 因为是二叉搜索树,我们有如下几种情况: 遍历到了空节点,返回0. 该节点大于high,那么就进入该节点的左子树找更小的数。 该节点小于low,那么 阅读全文