0

描述 我不知道怎么做这个任务....但是我刚刚创建了一个树并输入了值..任何人都可以帮我完成这个任务...堆栈也是节点类型的，我们必须推送像 ab+ 这样的运算符的值，所以我们将 a 作为节点，然后 b 作为节点，当 + 到来时，我们创建一棵树，a 和 b 将是它的叶子节点。

。代码

#include<iostream>

using namespace std;

class Node{
public:
    int data;
    Node *left;
    Node *right;
    Node()
    {
        data = 0;
        left = NULL;
        right = NULL;
    }
};

class Tree
{
    Node *root;
    void insert(int d, Node *node)
    {
        if (d < node->data)
        {
            if (node->left == NULL)
            {
                Node *leaf = new Node();
                leaf->data = d;
                node->left = leaf;
            }
            else
            {
                insert(d, node->left);
            }
        }
        else
        {
            if (node->right == NULL)
            {
                Node *leaf = new Node();
                leaf->data = d;
                node->right = leaf;
            }
            else
            {
                insert(d, node->right);
            }

        }
    }

    void inOrderDisplay(Node *subRoot)
    {

        if (subRoot != NULL)
        {
            inOrderDisplay(subRoot->left);
            cout << subRoot->data << "  ";
            inOrderDisplay(subRoot->right);
        }
    }

    void postOrderDisplay(Node *subRoot)
    {

        if (subRoot != NULL)
        {
            postOrderDisplay(subRoot->left);
            postOrderDisplay(subRoot->right);
            cout << subRoot->data << "  ";
        }
    }

    void preOrderDisplay(Node *subRoot)
    {

        if (subRoot != NULL)
        {
            cout << subRoot->data << "  ";
            preOrderDisplay(subRoot->left);
            preOrderDisplay(subRoot->right);

        }
    }

    void deleteSubtree(Node *subRoot)
    {
        if (subRoot != NULL)
        {
            deleteSubtree(subRoot->left);
            deleteSubtree(subRoot->right);
            cout << "\ndeleting: " << subRoot->data;
            delete subRoot;
            subRoot = NULL;
        }
    }

public:
    Tree()
    {
        root = NULL;
    }
    ~Tree()
    {
        deleteAll();
    }

    void insert(int d)
    {
        if (root == NULL)
        {
            Node *leaf = new Node();
            leaf->data = d;
            root = leaf;
        }
        else
        {
            insert(d, root);
        }
    }

    void inOrderDisplay()
    {
        inOrderDisplay(root);

    }

    void postOrderDisplay()
    {
        postOrderDisplay(root);

    }

    void preOrderDisplay()
    {
        preOrderDisplay(root);

    }
    void deleteAll()
    {
        deleteSubtree(root);
    }

};

.主类：

#include<iostream>
#include"task1.h"
using namespace std;

void main()
{
    Tree tree;

    tree.insert(10);
    tree.insert(6);
    tree.insert(14);
    tree.insert(5);
    tree.insert(8);
    tree.insert(11);
    tree.insert(18);
    cout << endl;
    system("pause");
    //tree.deleteAll();
}
4

1 回答 1

1

根据您在这里的代码，您只有一个void insert(int d, Node *node)功能，没有void insert(operator o, Node *node)功能。

我认为这表明你在这里错过了一个重要的点。树中的每个节点都可以是整数（如您所做的那样）或 operator。在这两种情况下，我都称它为字符串。每个不是叶子的节点都必须是运算符，并且所有叶子都必须是整数（或在我们的例子中表示运算符/整数的字符串）。

然后，遍历您的输入，前三项应产生如下结果： 

    +
   / \
  a   b

下一步将是构建更多的子树（不确定您拥有的输入的定义），将它们保留在您的堆栈中，然后构建树的更多内部节点。

因此，如果调用了我上面显示的树Tree(+)（为了便于使用），并且初始堆栈是[a,b,+,c,d,e,*,*]，那么在一次迭代之后，您将拥有[Tree(+),c,d,e,*,*]并从那里继续。

于 2015-06-22T06:02:01.660 回答