打印二叉搜索树中序与缩进

Question

我想打印我的BST，使得它打印这样的：

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

我的代码不会做，我怎么会喜欢，但在这里它是：

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

至少有两个问题与您的代码：

1. 要查看树，你需要倾斜你的头离开了。因此，你应该递归地首先打印正确的子，然后该节点，然后左孩子。

2. 通过重新计算缩进的节点高度，可以平衡此操作的复杂性。

尝试这样：

#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); 
} 

与

printHelp(root, 0);