喂,
我正在寻找帮助,以使我尽可能容易地理解以漂亮的方式打印BST的功能。喜欢

  50
 /  \
30  70


这是我的代码,它向树中添加元素:

#include <iostream>

using namespace std;

struct node
{
    int key;
    struct node *left;
    struct node *right;
};
struct node *root;

struct node *make_leaf(int new_data);
struct node *add_node(struct node* root, int key);

int main()
{
   node *root = NULL;
   int new_element, how;
   cout<<"How many elements?"<<endl;
   cin>>how;
   for(int i=0; i<how; ++i){
   cout<<"Enter element value"<<endl;
   cin>>new_element;
   root = add_node(root, new_element);
   }
return 0;
}
struct node* make_leaf(int new_data){
       node *nd=new node;
       nd->key=new_data;
       nd->left=NULL;
       nd->right=NULL;
       return nd;

}
struct node *add_node(struct node* root, int key){
    if (root==NULL)
    {
        return make_leaf(key);
    }
    else
    {
        if (root->key > key)
        {
            root->left = add_node(root->left, key);
        }
        else
        {
            root->right = add_node(root->right, key);
        }
    }
    return root;
 }


我正在寻找帮助,但是我正在通过编程开始我的冒险,所以请不要对我生气:)谢谢!

编辑

我试过下面的功能,但它没有在顶部写节点根目录,因为它应该是:/

void postorder(struct node * root, int indent)
{
    if(root != NULL) {

        if(root->right) {
            postorder(root->right, indent+4);
        }
        if (indent) {
            cout << setw(indent) << ' ';
        }
        if (root->right) cout<<" /\n" << setw(indent) << ' ';
        if(root->left) {
            cout << setw(indent) << ' ' <<" \\\n";
            postorder(root->left, indent+4);
        }
    }


}

最佳答案

new是保留关键字。请将变量“新”的名称更改为其他名称。

将new更改为new1将编译您的程序。

关于c++ - 在C++中打印BST的功能,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/50665617/

10-10 19:31