思路就是从根节点开始向下选节点,依次与sum比较大小,若小,则向下选左右节点其中一个,若大,则接下来判断是否是叶子节点,若是,则返回false
若不是,则上一步选另一节点,再将上述重新执行。
接下来进行递回,看到sum可以每选一层,就将上一层选的节点数值减掉,这样可以计算方便。
分别假设:
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明 叶子节点是指没有子节点的节点。问题描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明 叶子节点是指没有子节点的节点。给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明 叶子节点是指没有子节点的节点。