Help Needed In An Interview Question (Trees)

Revision en1, by siehpe, 2016-07-07 10:13:04

The question :- Find the size of the largest complete subtree in a tree.
A complete tree is a tree with all levels filled except the last which is left filled.
I tried a postorder type approach but there were just too many cases to handle. I could not find the answer on google so I decided to ask it here

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English siehpe 2016-07-07 16:41:34 0 (published)
en2 English siehpe 2016-07-07 16:35:47 14 (saved to drafts)
en1 English siehpe 2016-07-07 10:13:04 359 Initial revision (published)