2020-11-27 17:27 香港科技大学 算法工程师
关注
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
全部评论
相关推荐
06-23 12:08
广州大学 硬件测试 小浪_Coding：找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享