Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Найти сумму значений всех узлов дерева
- */
- var tree = {
- valueNode: 3,
- next: [
- {
- valueNode: 1,
- next: null
- },
- {
- valueNode: 3,
- next: null
- },
- {
- valueNode: 2,
- next: null
- },
- {
- valueNode: 2,
- next: [
- {
- valueNode: 1,
- next: null
- },
- {
- valueNode: 5,
- next: null
- }
- ]
- }
- ]
- };
- function walkTree(tree) {
- let sum = 0;
- function Walk(node) {
- sum += node.valueNode;
- if (node.next) {
- node.next.forEach(el => {
- Walk(el);
- });
- }
- return sum;
- }
- return Walk(tree);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement