Создать дерево, найти его самую короткую ветвь и вывести все ее значения

Всем доброго времени суток.

Я снова к уважаемым знатокам языка C++ с вопросом:

Задание: Необходимо создать некое дерево, найти его самую короткую ветку и вывести все её значения.

Если честно, есть созданное дерево, но что-то оно мне не сильно нравится. Да и не уверен я, что это именно дерево создалось, а не список, или вообще не пойми что. Да и с рандомайзером как-то не срослось.

Потому буду очень благодарен вам, если подсобите нерадивому студенту.

#include <iostream>
#include <ctime>
using namespace std;

struct Node 
{
   int Data; 
   Node *left, *right; 
};
void show(Node *&Tree) 
{
    if (Tree != NULL) 
    {
       show(Tree -> left); 
       cout << Tree -> Data << endl; 
       show(Tree -> right); 
    }
}
//Очистка памяти
void del(Node *&Tree)
{
   if (Tree != NULL) 
    {
       del(Tree -> left); 
       del(Tree -> right); 
       delete Tree; 
       Tree = NULL; 
    }
}
//Фукция добавления звена в дерево
void add_node(int Data, Node *&MyTree) 
{
    if (NULL == MyTree)  
    {
        MyTree = new Node; 
        MyTree -> Data = Data; 
        MyTree -> left = MyTree -> right = NULL; 
    }
                   if (Data < MyTree -> Data)   
                      {
                          if (MyTree -> left != NULL) 
                              add_node(Data, MyTree -> left); 
                          else 
                          {
                              MyTree -> left = new Node;  
                              MyTree -> left -> left = MyTree -> left -> right = NULL; 
                              MyTree -> left -> Data = Data; 
                          }
                      }
                    if (Data > MyTree -> Data)   
                      {
                          if (MyTree -> right != NULL) 
                              add_node(Data, MyTree -> right); 
                          else 
                          {
                              MyTree -> right = new Node;  
                              MyTree -> right -> left = MyTree -> right -> right = NULL; 
                              MyTree -> right -> Data = Data; 
                          }
                      }
}
int main()
{
    Node *Tree = NULL;  
        for (int i = 10; i > 0; i--) 
            add_node(i, Tree); 
    show(Tree); 
    cout << '\n';
    del(Tree);
}