Написать int main() для программы - C++ - Ответ 6189832

#include <iostream>
 
using namespace std;
 
 
template<typename T>
class Tree {
public:
 
 
    struct TreeNode {
        TreeNode(T value)
            : value(value) {}
 
 
        T value;
        TreeNode* children;
        int index;
    };
 
 
    Tree();
    // Ñîäåðæèìîå âñåõ âíåøíèõ âåðøèí äåðåâà.
    void outHeight(TreeNode *);
    // Ñîäåðæèìîå âñåõ âíóòðåííèõ âåðøèí äåðåâà.
    void inHeight(TreeNode *);
    // Ñîäåðæèìîå âñåõ âåðøèí íà óêàçàííîì óðîâíå.
    void height(int level);
    // Äëèííà ñàìîé äëèííîé âåòêè.
    int maxLength(TreeNode *);
    // Çíà÷åíèå âòîðîãî ìàêñèìàëüíîãî ýëåìåíòà â äåðåâå.
    int secondMax(TreeNode *);
    // Íàéòè ïåðâîå è âòîðîå ìàêñèìàëüíûå çíà÷åíèÿ â äåðåâå
    void maxValues(int &max, int &max2, TreeNode *);
    // ßâëÿåòñÿ ëè äåðåâî ñáàëàíñèðîâàííûì.
    bool balanced(TreeNode *);
    // Îáìåíÿòü ïàðû çíà÷åíèé â âåðøèíàõ.
    void swapTwo(TreeNode *);
    // Âûâåñòè äåðåâî íà ýêðàí, íà÷èíàÿ ñ çàäàííîé âåðøèíû.
    void print(TreeNode *) const;
private:
    TreeNode *root;
    int _size;
};
 
template<typename T>
Tree<T>::Tree()
    : root(NULL) {
 
 
}
 
 
// Âûâåñòè äåðåâî íà ýêðàí, íà÷èíàÿ ñ çàäàííîé âåðøèíû.
template<typename T>
void Tree<T>::print(TreeNode *node) const {
    if (node == NULL) {
        if (root == NULL) {
            return;
        }
        node = root;
    }
 
 
    for (int i = 0; i < node->index.size() - 1; ++i) {
        cout << "  ";
    }
 
 
    cout << "(";
    for (int i = 0; i < node->index.size(); ++i) {
        cout << (i ? ", " : "") << node->index.get(i);
    }
    cout << ") = ";
 
 
    cout << node->value << endl;
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        if (node->children.get(i) != NULL) {
            print(node->children.get(i));
        }
    }
}
 
 
// Îáìåíÿòü ïàðû çíà÷åíèé â âåðøèíàõ.
template<typename T>
void Tree<T>::swapTwo(TreeNode *node) {
    if (node == NULL) {
        if (root == NULL) {
            return;
        }
        node = root;
    }
 
 
    if (node->children.size() == 2) {
        T a = node->children.get(0)->value;
        T b = node->children.get(1)->value;
        node->children.get(0)->value = b;
        node->children.get(1)->value = a;
    }
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        if (node->children.get(i) != NULL) {
            swapTwo(node->children.get(i));
        }
    }
 
 
}
 
 
// Äëèííà ñàìîé äëèííîé âåòêè.
template<typename T>
int Tree<T>::maxLength(TreeNode *node) {
    if (node == NULL) {
        if (root == NULL) {
            return 0;
        }
        node = root;
    }
 
 
    int max = 0;
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        int new_max = maxLength(node->children.get(i));
        if (new_max > max) {
            max = new_max;
        }
    }
 
 
    return max + 1;
}
 
 
// Çíà÷åíèå âòîðîãî ìàêñèìàëüíîãî ýëåìåíòà â äåðåâå.
template<typename T>
int Tree<T>::secondMax(TreeNode *node) {
    int max(INT_MIN), max2(INT_MIN);
    maxValues(max, max2, node);
    return max2;
}
 
 
// Íàéòè ïåðâîå è âòîðîå ìàêñèìàëüíûå çíà÷åíèÿ â äåðåâå
template<typename T>
void Tree<T>::maxValues(int &max, int &max2, TreeNode *node) {
    if (node == NULL) {
        if (root == NULL) {
            return;
        }
        node = root;
    }
 
 
    if (node->value > max) {
        max2 = max;
        max = node->value;
    } else if (node->value > max2 && node->value != max) {
        max2 = node->value;
    }
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        maxValues(max, max2, node->children.get(i));
    }
}
 
 
// ßâëÿåòñÿ ëè äåðåâî ñáàëàíñèðîâàííûì.
template<typename T>
bool Tree<T>::balanced(TreeNode *node) {
    if (node == NULL) {
        if (root == NULL) {
            return true;
        }
        node = root;
    }
 
 
    int min = INT_MAX, max = INT_MIN;
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        int len = maxLength(node->children.get(i));
 
 
        if (len > max) {
            max = len;
        }
 
 
        if (len < min) {
            min = len;
        }
 
 
        if (!balanced(node->children.get(i))) {
            return false;
        }
    }
 
 
    return (max - min) <= 1 || node->children.size() == 0;
}
 
 
// Ñîäåðæèìîå âñåõ âíåøíèõ âåðøèí äåðåâà.
template<typename T>
void Tree<T>::outHeight(TreeNode *node) {
    if (node == NULL) {
        if (root == NULL) {
            return;
        }
        node = root;
    }
 
 
    if (node->children.size() == 0) {
        cout << node->value << " ";
    }
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        outHeight(node->children.get(i));
    }
}
 
 
// Ñîäåðæèìîå âñåõ âíóòðåííèõ âåðøèí äåðåâà.
template<typename T>
void Tree<T>::inHeight(TreeNode *node) {
    if (node == NULL) {
        if (root == NULL) {
            return;
        }
        node = root;
    }
 
 
    if (node->children.size() != 0) {
        cout << node->value << " ";
    }
 
 
    for (int i = 0; i < node->children.size(); ++i) {
        inHeight(node->children.get(i));
    }
}
 
int main() 
{
    Tree<int> tree;
 
 
    system("pause");
    return 0;
}