Question

我想用C ++创建树。我可以编译代码而没有错误或警告，但我没有得到输出。

我认为错误是fn，但不知道如何删除它。

#include<iostream.h>
#include<conio.h>
#include<stdlib.h>

struct tree
{
    int data;
    struct tree * left;
    struct tree * right;
};
typedef struct tree * TREE;

TREE maketree(int x)
{
    TREE tree = (TREE)malloc(sizeof(tree));
    if(tree == NULL)
    {
        return NULL;
    }
    tree->left = tree->right = NULL;
    tree->data = x;
return tree;
}

void setleft(TREE tree,int x)
{
    if(tree == NULL || tree->left != NULL)
    {
        cout<<"\t Error !! Inserting New Node At Left Side  !\n";
    }
    else
    {
        tree->left = maketree(x);
    }
}

void setright(TREE tree,int x)
{
    if(tree == NULL || tree->right != NULL)
    {
        cout<<"\t Error !! Inserting New Node At Right Side !\n";
    }
    else
    {
        tree->right = maketree(x);
    }
}

void inorder(TREE root)
{
    if(root != NULL)
    {
        TREE left=root->left;
        TREE right=root->right;
        inorder(left);
        cout<<root->data;
        inorder(right);
    }
}

void main()
{
clrscr();
    TREE root = NULL,child,parent;
    int i,j = 1;
    cout<<"Root Of Binary Search Tree :- ";
    cin>>i;
    root = maketree(i);
    cout<<"\n\n";
    while(i)
    {
        cout<<j<<" Node Value:- ";
        cin>>i;
        if(i < 0)
        {
            break;
        }
        parent = child = root;
        while((i != parent->data) && (child != NULL))
        {
            parent = child;
            if(i < parent->data)
            {
                child = parent->left;
            }
            else
            {
                child = parent->right;
            }
        }
        if(i == parent->data)
        {
            cout<<"\t Value "<<i<<" Already Present In BST !!\n";
        }
        else if(i < parent->data)
        {
            setleft(parent,i);
        }
        else
        {
            setright(parent,i);
        }
        j++;
    }
    inorder(root);
getch();
}

Answer 1

如果你想用C ++编写，那么用C ++编写。使用构造函数和析构函数以及类方法。可能会使您的数据成员保密。并使用new而不是malloc，您的析构函数可能希望删除（树的子节点）。

你所写的是C语言，除了你已经融入了C ++，iostream的最糟糕的功能，以及旧的已弃用的非标准版本。

这看起来像是一些学校运动。

我也无法看到您使用free分配的数据malloc。

您的排序逻辑应该是基于树的功能，而不是主要功能。

您的“错误”可能是输出中缺少空格，但我不知道。

将tree用作数据类型（它是一个结构，在C ++中不需要使用struct进行限定）和一个变量（经常使用它）是合法但不是好的做法。

好的，现在有点代码，主要基于你的。

class tree
{
    tree * left;
    tree * right;
    int value;

public:
    explicit tree( int v );
    ~tree();

    bool insert( int v );
    void print( std::ostream& ) const;

private:
    tree( const tree& );
    tree& operator=( const tree& );

};

tree::tree( int v ) : 
   left( NULL ), 
   right( NULL ),
   value( v )
{
}

tree::~tree()
{
    delete right;
    delete left;
}

bool tree::insert( int v )
{
   // inserts v in the correct place in the tree, returns true
   // if it inserted or false if it already exists

   // I want you to fill in the detail for this function
}

void tree::print( std::ostream& os ) const
{
   // prints the tree
    if( left )
    {
       left->print( os );
    }
    os << value << '\n';
    if( right )
    {
       right->print( os );
    }
}

在那里，我留下了一个功能供你实施。您不需要实现私有拷贝构造函数或赋值运算符。

同时实施main()。请注意，不需要在堆上的main中实现树（使用new）。在堆栈上实现它。

main()将读取数字，将它们插入调用其insert()方法的树中，然后在最后打印树，并将std::cout作为参数传递。

你需要#include <iostream>（不是iostream.h）它会起作用。

如何从后缀表达式创建表达式树？

1 个答案: