1. 首先定义Path =[] res = [] ,path用来存储记录的路径 当符合的结果的时候就给res。 2. 定义一个函数,2.1 将目前的值记录到path当中,2.2 将tar减去root.val 2.3 判断是否条件成立 即tar == 0 and not root.left and not root.right 2.4 层序遍历左节点 右节点 2.5 当回溯之前 即 你已经找到最后了但没找到值 则将path的最后一个pop了,这样path存储的路径就是上一个节点 然后再继续向下找
我已经通过这道算法题!输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fb736e784e3e34731af99065031301bca
全部评论
相关推荐