0

.h ファイルと .cpp ファイルのコードがあります。メインでの使い方がわからないだけです。これが与えられたものであり、メインを書く必要があります。

.h ファイル:

class binary_tree {
public:
    class node;
    binary_tree();
    void addRoot(const std::string &data);
    void addLeft(node *nd, const std::string &data);
    void addRight(node *nd, const std::string &data);

    node *getRoot();

    std::string get(node *node);
    bool isEmpty();

private:
    node *root;
};

struct binary_tree::node {
    node(const std::string &data);
    std::string data;
    node *left, *right;
};

バイナリ ツリーを使用するのはこれが初めてで、最も混乱するのはクラス内のクラスです。ツリーに文字列を追加する方法を知る必要があるだけです。

4

1 に答える 1