How to find the largest BST in a binary tree.


15
/ \
10__________ 20
/ \
5 _____7____
/ \
2_ __5
/ \    /
0 8 3

The largest BST (may or may not include all of its descendants) from the
above example should be:

____15____
/ \
_10 20
/
5


Please do not post working code, logic/algorithm or link would be preferred.
I know it will be through recursion  , still the logic part of recursion is
not clear.. would be thankful if anyone could help.

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to