Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. var Node = function(value) {
  2. this.value = value;
  3. this.left = null;
  4. this.right = null;
  5. };
  6.  
  7.  
  8. var treeSum = function(node, sum) {
  9. if (node === null) {
  10. return false;
  11. }
  12.  
  13. if (node.left === null && node.right === null && node.value === sum) {
  14. return true;
  15. }
  16.  
  17. var leftResult = treeSum(node.left, sum - node.value);
  18. var rightResult = treeSum(node.right, sum - node.value);
  19.  
  20. return leftResult || rightResult;
  21. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement