Print a binary tree in a pretty way

by

In order to pretty-print a tree recursively, you need to pass two arguments to your printing function:

  • The tree node to be printed, and
  • The indentation level

For example, you can do this:

void BinarySearchTree::postorder(tree_node* p, int indent=0)
{
    if(p != NULL) {
        if(p->left) postorder(p->left, indent+4);
        if(p->right) postorder(p->right, indent+4);
        if (indent) {
            std::cout << std::setw(indent) << ' ';
        }
        cout<< p->data << "\n ";
    }
}

The initial call should be postorder(root);

If you would like to print the tree with the root at the top, move cout to the top of the if.

More Related Contents:

  1. My program is crahing, and honestly i am confused (c++)
  2. Accessing private members of a class from another class
  3. Debugging C++ file
  4. What is this weird colon-member (” : “) syntax in the constructor?
  5. Is const_cast safe?
  6. Does C++11 allow vector?
  7. __builtin_prefetch, How much does it read?
  8. How do you create a static class in C++?
  9. Why is it allowed to pass R-Values by const reference but not by normal reference?
  10. C++ return value created before or after auto var destruction?
  11. Why should default parameters be added last in C++ functions?
  12. How to calculate a time difference in C++
  13. Why do some people use swap for move assignments?
  14. Can std::begin work with array parameters and if so, how?
  15. How can I output the value of an enum class in C++11
  16. How do I tell if the c function atoi failed or if it was a string of zeros?
  17. How to make elements of vector unique? (remove non adjacent duplicates)
  18. Can std::launder be used to convert an object pointer to its enclosing array pointer?
  19. C++11 – declaring non-static data members as ‘auto’
  20. How to implement timeout for function in c++
  21. C++: overriding public\private inheritance
  22. How can I avoid including class implementation files?
  23. Creating a new C++ Project in Eclipse CDT with the same settings as another project
  24. Is there an intra-process local pipe in Qt?
  25. Deciphering C++ template error messages
  26. How to read huge file in c++
  27. Is MAXIMUM_WAIT_OBJECTS really 64?
  28. Convert inline assembly code to C++
  29. cin.getline() is skipping an input in C++ [duplicate]
  30. Getting The Size of a C++ Function

Leave a Comment