algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-18 17:31:13 +08:00
Code Issues Packages Projects Releases Wiki Activity

source coding is a little complex

Browse Source
This commit is contained in:
JayH2018
2018-08-28 14:36:56 +08:00
committed by GitHub
parent ff9205649b
commit 28deddd5d7
1 changed files with 5 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
DataStructures/Trees/LevelOrderTraversal.java
View File

@ -37,14 +37,10 @@ public class LevelOrderTraversal
return 0; return 0;
else else
{ {
/* compute height of each subtree */ /**
int lheight = height(root.left); * return the larger one;
int rheight = height(root.right); */
return Math.max(height(root.left),height(root.right)) + 1;
/* use the larger one */
if (lheight > rheight)
return(lheight+1);
else return(rheight+1);
} }
} }
@ -75,4 +71,4 @@ public class LevelOrderTraversal
System.out.println("Level order traversal of binary tree is "); System.out.println("Level order traversal of binary tree is ");
tree.printLevelOrder(); tree.printLevelOrder();
} }
} }