leetcode230/257 二叉树节点/路径相关题目
都是和二叉树的节点/路径相关的题目:
二叉树中和为某一值的路径
二叉树的所有路径
二叉搜索树中第K小的节点
二叉树中和为某一值的路径
老样子,看到这道题第一还是递归。但是这题写下来的感觉是那种看上去不难,但是很容易写错细节
需要注意的有几个点⚠️
1. 暂停递归的点有三个条件:无左/右子节点,总和等于期望值。这个位置需要设置好
2. 必须写slice用于浅拷贝,不然用的都是同一个地址,会对结果有影响
var pathSum = function(root, target) {
if(!r.
原创
2021-07-06 17:43:21 ·
130 阅读 ·
0 评论