javascript iterate through a binary tree
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
* @param {TreeNode} root
* @return {number}
*/
var sum = 0;
var traverse = function(item, isLeft){
item.left && traverse(item.left, true);
if (isLeft && item.left == null && item.right == null){
sum += item.val;
}
item.right && traverse(item.right, false);
}
var sumOfLeftLeaves = function(root) {
sum = 0;
if (root === null){
return 0;
}
traverse(root, false);
return sum;
};
Also in JavaScript:
- how to lazyload angular
- nodejs format text
- lodash find object in array
- set value of attribute using each and keyup jquery
- how can when click buton scrool to another elemtn
- mysql JSON_SEARCH LIKE
- db.json
- Javascript code for Age calculator chatbot
- node js console log
- readfile nodejs
- ip address pattern regex javascript
- javascript includes method
- loop though json object in javascript
- firebase get current user javascript
- "rbac" react redux navigation bar
- material-ui icon compass
- javascript looping through object
- how to scroll to an element javascript react
- blazor publish to chrome extension
- how to get header in all the pages in visualforce page
- check for internet explorer browser in javascript
- open a new tab when clicking on a link react
- mute video javascript
- javascript class setter