Tree-----根据给定的数字找路径(112. Path Sum)

xiaoxiao2021-02-27  167

原题目

参考博文

显然是深搜,但是一想到要回退什么的就一团糟,,学习了人家的写法,(easy题,没见过这种类型也不会)

public boolean hasPathSum(TreeNode root, int sum) { //当前结点 if(root==null){ return false; } //叶子节点临界点 if(root.left==null&&root.right==null){ if(root.val==sum){ return true; }else{ return false; } } //这个节点不是叶子节点就继续往下找 return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); }
转载请注明原文地址: https://www.6miu.com/read-12912.html

最新回复(0)