RSS

Monthly Archives: August 2010

Binary Search Tree in Binary Tree

Given a binary tree, find the largest binary SEARCH tree in this binary tree.

When I mean largest, the tree with maximum number of nodes. And the binary search tree should be a sub-tree in the given binary tree.

Note: Not every binary tree is a binary search tree 😛

Advertisements
 
8 Comments

Posted by on August 13, 2010 in Algorithms

 

Tags: , ,