Есть дерево BST заданное как
struct treeNode {
int info;
treeNode *left //левый
treeNode *right; // правый
treeNode *parent; // предыдущий
};
Нужно запилить метод, который возвращал бы указатель на самый дальний листик этого дерева(конец самого длинного пути). Если таких несколько, то на любой из них.
Нужно достать именно указатель на листик, потому что от него дальше я пойду назад до корня зеркально разворачивать дерево относительно этого пути вот так:
void mirror (treeNode *farthestLeaf) {
treeNode *tmp = NULL;
while (farthestLeaf->parent != NULL) {
tmp = farthestLeaf->parent->left;
farthestLeaf->parent->left = farthestLeaf->parent->right;
farthestLeaf->parent->right = tmp;
farthestLeaf = farthestLeaf->parent;
}
}
Есть ли у вас какие-нибудь идеи?