Итератор бинарного дерева

@sashadereh · Регистрация: 30.09.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте всем!
Передо мной стояла задача написать класс, представляющий бинарное дерево, использующий другой класс для представления узла. Но при написании функции поиска элемента в дереве столкнулся с проблемой - она должна возвращать толькоитератор. Про итераторы почитал - со списком вроде как разобрался, а с деревом хороших примеров не нашел. Не могли бы вы помочь с реализацией итератора?

Собственно вот само дерево:

C++

/*Tree.h*/
template <typename T>
class Tree
{
public:
    Tree():root(nullptr) {}
    ~Tree() {}
    void addELement(const T &);
    void printTree() const;
private:
    void addElementRealization(TreeNode< T > **, const T &);
    void printTreeRealization(TreeNode< T > *, int) const;
    TreeNode<T> *root;
};

C++

/*TreeNode.h*/
template< typename T >
class TreeNode
{
    friend class Tree< T >;
public:
    explicit TreeNode(const T &data)
        :left(nullptr),
        right(nullptr),
        key(data) {}
    ~TreeNode() {}
    T getData() const
    {
        return key;
    }
private:
    TreeNode< T > *left, *right;
    T key;
};

	03.11.2013, 22:44