Merge pull request #493 from JayH2018/patch-2

source coding is a little complex
This commit is contained in:
Varun Upadhyay
2018-08-28 06:26:12 -07:00
committed by GitHub

View File

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