喂,
我正在寻找帮助,以使我尽可能容易地理解以漂亮的方式打印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/