Chieu cao cay nhi phan ?

[thuaroi]

Cho em hỏi thuật toán tính chiều cao cây nhị phân tìm kiếm ?

[noname.cpp]

Dùng phương pháp duyệt theo chiều sâu kết hợp với một biến đếm mà tìm thôi.

[captain_lat]

dùng phương pháp duyệt cây theo chiều sâu (recursive), sau đó so sánh chiều sâu của hai nhánh, chỉ cộng độ sâu của nhánh sâu hơn, theo mình là vậy.
thân

[hcdung18]

Giả sử có hàm Max để tính giá trị lớn nhất giữa 2 số. Khi đó hàm tính chiều cao của cây như sau:
Function ChieuCao(T: TroNut): Integer;
Begin
If (T = Nil) Then ChieuCao:= 0
Else
ChieuCao:= Max(ChieuCao(T^.Left), ChieuCao(T^.Right))+ 1;
End;

[truongngocdai]

theo mình thì cái này làm duyệt theo chiều rộng thì tốt hơn

[loga_uit]

Bạn thử cách này coi!

typedef struct tag_TNODE{
data info;
tag_NODE* pLeft;
tag_NODE* pRight;
}

........

void TinhChieuCao(TREE T,int &max,int h)
{
if(T){
if(max<h)
max=h;
DemMuc(T->left,max,h+1);
DemMuc(T->right,max,h+1);
}
}
.....
void main(){
.....
DemMuc(T,0,0);
cout<<"Chieu cao cua cay la: "<<h;
}

[thangdl86]

trùi đơn giản mà
struct node
{
KDL ìno;
struct node *pLeft;
struct node *pRight;
};
typedef struct node NODE;
typedef NODE *TREE;

int ChieuCao(TREE t)
{
if(t==NULL)
return 0;
int a=ChieuCao(t->pLeft);
int b=ChieuCao(t->pRight);
if(a>b)
return a+1;
else
return b+1;
}

[thanhhuy191188]

Giả sử có hàm Max để tính giá trị lớn nhất giữa 2 số. Khi đó hàm tính chiều cao của cây như sau:
Function ChieuCao(T: TroNut): Integer;
Begin
If (T = Nil) Then ChieuCao:= 0
Else
ChieuCao:= Max(ChieuCao(T^.Left), ChieuCao(T^.Right))+ 1;
End;

Mình xem code chang hiểu gì được bao nhiêu .
ban có thể chi lại cho minh ro hơn được không?

[desengel]

Giả sử có hàm Max để tính giá trị lớn nhất giữa 2 số. Khi đó hàm tính chiều cao của cây như sau:
Function ChieuCao(T: TroNut): Integer;
Begin
If (T = Nil) Then ChieuCao:= 0
Else
ChieuCao:= Max(ChieuCao(T^.Left), ChieuCao(T^.Right))+ 1;
End;

Trong các giải thuật trên, giải thuật này là hay nhất, sử dụng thuật toán đệ qui rất ngắn gọn

[anhtuan47]

no chi lay chieu cao ben trai so voi ben phai sau moi lan duyet
roi so sanh thoi ma
va cuoi cung lay cai chieu cao ben nhanh to nhat ben trai so sanh voi nhanh to nhat ben phai =>kqcuoi cung

[lizard_kanta]

Chiều cao của cây nhị phân bằng log cơ số 2 của n(số phần tử) thôi mà!

[ptaminh]

Chiều cao của cây nhị phân bằng log cơ số 2 của n(số phần tử) thôi mà!

Đây là cây nhị phân, không phải cây nhị phân cân bằng hoàn toàn.

[badandan]

ngay mai thi mon cau truc du lieu ma gio ne moi dang on
ko bit wa ko nua

[hcmcity]

giúp mình code xuat ra các nút có cùng độ cao nha các bạn!!!thanhks.

[quangtq]

Xuất ra các nút cùng độ cao. Thế thì BFS là ngon.