Commit 98be0a7

committed

tree levels increased

1 parent 4cbe836 commit 98be0a7Copy full SHA for 98be0a7

File tree

+57

-1

lines changed

+57

-1

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -26,12 +26,31 @@ function levelOrderTraversalLineByLine(root) {`
`26`	`26`	`}`
`27`	`27`	`}`
`28`	`28`
	`29`	`+//level - 1`
`29`	`30`	`let tree = new Node(1);`
	`31`	`+`
	`32`	`+// level - 2`
`30`	`33`	`tree.leftNode = new Node(2);`
`31`	`34`	`tree.rightNode = new Node(3);`
	`35`	`+`
	`36`	`+// level -3`
`32`	`37`	`tree.leftNode.leftNode = new Node(4);`
`33`	`38`	`tree.leftNode.rightNode = new Node(5);`
	`39`	`+`
`34`	`40`	`tree.rightNode.leftNode = new Node(6);`
`35`	`41`	`tree.rightNode.rightNode = new Node(7);`
	`42`	`+`
	`43`	`+// level -4`
	`44`	`+tree.leftNode.leftNode.leftNode = new Node(8);`
	`45`	`+tree.leftNode.leftNode.rightNode = new Node(9);`
	`46`	`+`
	`47`	`+tree.leftNode.rightNode.leftNode = new Node(10);`
	`48`	`+tree.leftNode.rightNode.rightNode = new Node(11);`
	`49`	`+`
	`50`	`+tree.rightNode.leftNode.leftNode = new Node(12);`
	`51`	`+tree.rightNode.leftNode.rightNode = new Node(13);`
	`52`	`+`
	`53`	`+tree.rightNode.rightNode.leftNode = new Node(14);`
	`54`	`+tree.rightNode.rightNode.rightNode = new Node(15);`
`36`	`55`	`levelOrderTraversalLineByLine(tree);`
`37`	`56`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,12 +17,31 @@ function levelOrderTraversal(root) {`
`17`	`17`	`}`
`18`	`18`	`}`
`19`	`19`
	`20`	`+//level - 1`
`20`	`21`	`let tree = new Node(1);`
	`22`	`+`
	`23`	`+// level - 2`
`21`	`24`	`tree.leftNode = new Node(2);`
`22`	`25`	`tree.rightNode = new Node(3);`
	`26`	`+`
	`27`	`+// level -3`
`23`	`28`	`tree.leftNode.leftNode = new Node(4);`
`24`	`29`	`tree.leftNode.rightNode = new Node(5);`
	`30`	`+`
`25`	`31`	`tree.rightNode.leftNode = new Node(6);`
`26`	`32`	`tree.rightNode.rightNode = new Node(7);`
	`33`	`+`
	`34`	`+// level -4`
	`35`	`+tree.leftNode.leftNode.leftNode = new Node(8);`
	`36`	`+tree.leftNode.leftNode.rightNode = new Node(9);`
	`37`	`+`
	`38`	`+tree.leftNode.rightNode.leftNode = new Node(10);`
	`39`	`+tree.leftNode.rightNode.rightNode = new Node(11);`
	`40`	`+`
	`41`	`+tree.rightNode.leftNode.leftNode = new Node(12);`
	`42`	`+tree.rightNode.leftNode.rightNode = new Node(13);`
	`43`	`+`
	`44`	`+tree.rightNode.rightNode.leftNode = new Node(14);`
	`45`	`+tree.rightNode.rightNode.rightNode = new Node(15);`
`27`	`46`	`levelOrderTraversal(tree);`
`28`	`47`

Lines changed: 19 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -26,12 +26,30 @@ function levelOrderTraversalInSpiral(root) {`
`26`	`26`	`}`
`27`	`27`	`}`
`28`	`28`
	`29`	`+//level - 1`
`29`	`30`	`let tree = new Node(1);`
	`31`	`+`
	`32`	`+// level - 2`
`30`	`33`	`tree.leftNode = new Node(2);`
`31`	`34`	`tree.rightNode = new Node(3);`
	`35`	`+`
	`36`	`+// level -3`
`32`	`37`	`tree.leftNode.leftNode = new Node(4);`
`33`	`38`	`tree.leftNode.rightNode = new Node(5);`
	`39`	`+`
`34`	`40`	`tree.rightNode.leftNode = new Node(6);`
`35`	`41`	`tree.rightNode.rightNode = new Node(7);`
`36`		`-levelOrderTraversalInSpiral(tree);`
`37`	`42`
	`43`	`+// level -4`
	`44`	`+tree.leftNode.leftNode.leftNode = new Node(8);`
	`45`	`+tree.leftNode.leftNode.rightNode = new Node(9);`
	`46`	`+`
	`47`	`+tree.leftNode.rightNode.leftNode = new Node(10);`
	`48`	`+tree.leftNode.rightNode.rightNode = new Node(11);`
	`49`	`+`
	`50`	`+tree.rightNode.leftNode.leftNode = new Node(12);`
	`51`	`+tree.rightNode.leftNode.rightNode = new Node(13);`
	`52`	`+`
	`53`	`+tree.rightNode.rightNode.leftNode = new Node(14);`
	`54`	`+tree.rightNode.rightNode.rightNode = new Node(15);`
	`55`	`+levelOrderTraversalInSpiral(tree);`

Comments

(0)