@@ -10,15 +10,15 @@ function levelOrderTraversalWithDirection(root) {
1010 let stack = [ ] ;
1111 stack . push ( root ) ;
1212 let queue = [ ] ;
13- let count = 1 ;
13+ let leftToRight = true ;
1414 while ( stack . length != 0 ) {
1515 let levelElements = '' ;
1616 while ( stack . length != 0 ) {
1717 let temp = stack . pop ( ) ;
18- if ( count == 1 ) {
18+ if ( leftToRight ) {
1919 if ( temp . leftNode ) queue . push ( temp . leftNode ) ;
2020 if ( temp . rightNode ) queue . push ( temp . rightNode ) ;
21- } else if ( count == 2 ) {
21+ } else {
2222 if ( temp . rightNode ) queue . push ( temp . rightNode ) ;
2323 if ( temp . leftNode ) queue . push ( temp . leftNode ) ;
2424 }
@@ -28,7 +28,7 @@ function levelOrderTraversalWithDirection(root) {
2828 levelElements = '' ;
2929 while ( queue . length != 0 ) {
3030 let temp = queue . shift ( ) ;
31- if ( count == 1 ) {
31+ if ( leftToRight ) {
3232 if ( temp . leftNode ) stack . push ( temp . leftNode ) ;
3333 if ( temp . rightNode ) stack . push ( temp . rightNode ) ;
3434 } else {
@@ -38,8 +38,8 @@ function levelOrderTraversalWithDirection(root) {
3838 levelElements = levelElements + temp . data + ' ' ;
3939 }
4040 console . log ( levelElements ) ;
41- if ( count == 2 ) count = 0 ;
42- count ++ ;
41+ if ( leftToRight ) leftToRight = false ;
42+ else leftToRight = true ;
4343 }
4444}
4545//level - 1
0 commit comments