Высота бинарного дерева

[m9yt]

Всем привет.
В общем, нужно найти высоту идеально сбалансированного бинарного дерева(не дерева поиска).
Количество элементов ввожу с клавы.
Вот код программы, если что.

#include <iostream>
#include<windows.h>
using namespace std;

struct point
{
int data;//информационное поле
point *left;//адрес левого поддерева
point *right;//адрес правого поддерева
};

point* Tree(int n, point *p)
{
    point *r;
    int nl,nr;
    if(n==0){p=NULL;return p;}
    nl=n/2;
    nr=n-nl-1;
    r=new point;
    cout<<"элемент:";
    cin>>r->data;
    r->left=Tree(nr, r->left);
    r->right=Tree(nl, r->right);
    p=r;
    return p;
}

void Print(point*p, int l) 
{
    if(p)
    {
        Print(p->left,l+5);
        for(int i=0;i<l;i++)
            cout<<" ";
        cout<<p->data<<"\n";
        Print(p->right,l+5);
    }
}

void main()
{
    SetConsoleOutputCP(1251);
    SetConsoleCP(1251);
    int n,i=0;
    cout<<"Задайте количество элементов дерева\n";
    cin>>n;
    point *root;
    root=new point;
    root=Tree(n, root);
    Print(root,1);
}

[Vago]

Сообщение от m9yt

найти высоту идеально сбалансированного бинарного дерева

Можно уточнить это определение? А то у меня подозрение, что ответ равен 1+[log2(n)] (где [] обозначает целую часть), и строить ничего не надо Хотя, может, я неправильно понял условие...

[m9yt]

Сообщение от Vago

Можно уточнить это определение? А то у меня подозрение, что ответ равен 1+[log2(n)] (где [] обозначает целую часть), и строить ничего не надо Хотя, может, я неправильно понял условие...

Да, правильно поняли.Просто я не знал, что нужно целую часть отделять, а то нецелая высота-это как-то странно))
Только может надо не +1, а -1?

[Vago]

По-моему, всё-таки, +1

         n                       [log2(n)]    глубина
---------------------      --------      ---------
1                                     0               1
2 3                                  1               2
4 5 6 7                            2               3
8 9 10 11 12 13 14 15     3               4
...

[m9yt]

Мне кажется, корень не входит в высоту дерева.

[Vago]

Да, Вы правы "The depth of a binary tree is the depth of its deepest node". "Так не достанься же ты никому", эта единица