Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
Làm sao để gán tất cả các giá trị ở cây nhị phân sang mảng ?
23:30 11-05-2018
468 lượt xem
2 bình luận
13:15 13-05-2018
như tiêu đề ạ.
cách làm của e là tìm n: là số node hiện có trong tree. rồi e new int[n] mảng A.
giả sử đã khai báo tree rồi.
truyền vào i=0;
void Gan(Tree t, *&a, int i)
{
if(t==NULL) return;
else
{
a[i]=t->info;
i++;
Gan(t->pLeft, a,i)
Gan(t->pRight, a,i)
}
}
e đã thử nhiều rồi mà không được ạ :((, giúp e vs, e cám ơn nhiều !!!
có vẻ nằm ở i. bạn thử cho i và j riêng biệt cho left và right thử
mình nghĩ vấn đề nằm ở biến i đó bạn, bạn chạy từng bước thử là thấy i nó không tăng đều đều như ý bạn muốn