Drucken binärer Suchbaum Inorder MIt Einzüge

Question

Ich versuche, meine BST, so dass er druckt, so zu drucken:

 50, 11 
       45,72 
40,12 
       30,16 
     20,16 
       10,54 

Mein Code tut es nicht, wie Ich mag würde, aber hier ist es:

void AVLTree::printHelp(Node * node) 
    { 
     if (node == 0) { 
      return; 
     } 
     printHelp(node->left); 

     indent = ""; 
     for (size_t i = 1; i < calculateHeight(node); i++) 
     { 
      indent += "  "; 
     } 

     cout << '\n' << indent << node->value; 
     printHelp(node->right); 

    } 

Answer 1

es mindestens zwei Probleme mit Ihrem Code sind:

1. den Baum zu sehen, müssen Sie Sie kippen links kopf. Daher sollten Sie rekursiv zunächst das rechts Kind drucken, dann den Knoten, dann das links Kind.

2. Durch Neuberechnung der Knotenhöhe für die Einrückung werden Sie die Komplexität dieser Operation quadrieren.

versuchen, etwas wie folgt aus:

#include <string> 

void AVLTree::printHelp(const Node *const node, size_t height) 
{ 
    if (node == 0) { 
     return; 
    } 

    printHelp(node->right, height + 1); 
    cout << string(height, ' ') << node->value << endl; 
    printHelp(node->left, height + 1); 
} 

dieser Aufruf mit

printHelp(root, 0);