Binary Trees Review
Post order traversal :
1abc*+de*f+g*+
In Order traversal
40 20 50 10 30
What is the MAXIMUM number of nodes in a binary search tree with height = 5 ?
2^(h+1) – 1 => 2^6-1