How to find the height of the deepest full level in a binary search tree? [closed]

by

If a node has no left or right node, you know that the deepest full level is 1 – the node itself.

If it has left and right nodes, recurse and choose the smaller.

highestFull(BinaryNodeX<Comparable> *t)
{
   if ( ! t->left || ! t->right ) return 1;
   return 1 + std::min( highestFull(t->left), highestFull(t->right) );
}

More Related Contents:

  1. Why is std::map implemented as a red-black tree?
  2. Why ‘&’ reference in not required in classes in C++?
  3. C++ Creating a parking charge
  4. Creation of simple types in c++
  5. Why should C++ programmers minimize use of ‘new’?
  6. Is there a difference between foo(void) and foo() in C++ or C?
  7. Constructor initialization-list evaluation order
  8. Random number generation in C++11: how to generate, how does it work? [closed]
  9. Functions with const arguments and Overloading
  10. Assigning parsers to auto variables
  11. Issuing system commands in Linux from C, C++
  12. Are C++ recursive type definitions possible, in particular can I put a vector within the definition of T?
  13. Is main() overloaded in C++?
  14. What does the fpermissive flag do?
  15. Why is it disallowed for partial specialization in a non-type argument to use nested template parameters
  16. Reason for using non-type template parameter instead of regular parameter?
  17. What is Linux utility to mangle a C++ symbol name?
  18. std::vector to string with custom delimiter
  19. Changing locale in Qt
  20. Is this self initialization valid?
  21. Creating an object: with or without `new` [duplicate]
  22. How to use WinDbg to analyze the crash dump for VC++ application?
  23. Same random numbers every time I run the program
  24. Understanding rvalue references
  25. Why do you use typedef when declaring an enum in C++?
  26. Erasing vector::end from vector
  27. Getting Clang to work on windows
  28. use getline and while loop to split a string
  29. What is the maximum memory available to a C++ application on 32-bit Windows?
  30. How to get the starting/base address of a process in C++?

Leave a Comment