30/09/2018, 21:05
Cây Nhị Phân - Hàm in giá trị trên mức K của cây
mình tham khảo hàm INmucK trên mạng, đọc nhưng k hiểu biến m torng hàm này để làm gì??? ai ng giải thích cho mình với !!! Tks mn nhiều !!!
void InMucK(TREE t, int m, int k)
{ if(t)
{ if(m==k)
{ cout<<t->Key;
return;
}
else
{ m++;
InMucK(t->pLeft, m, k);
InMucK(t->pRight, m, k);
}
}
}
Bài liên quan
Từ code có thể suy ra
msẽ cộng dồn số nút cha mà một nút đi qua khi duyệt cây. Vì thế code sẽ in giá trị những nút tính từ gốc đi qua đúng k nút.