Bác nào giỏi về Cấu trúc dữ liệu vào giúp em với

mustexist · #1 30-12-2009, 22:07

Chuẩn bị thi môn này mà tỷ lệ trượt rất cao, các bác giải giúp em bài này với:

Cho cây nhị phân:
typedef struct
{
truong info;
left child;
right child;
}

Viết hàm (bằng C hoặc C++) trả về đường kính của cây (tức độ dài lớn nhất có thể có giữa 2 nút của cây)

Cảm ơn các bác nhiều

pipokute · #2 30-12-2009, 22:26

Em hôk thik làm người giỏi nên mạn phép hôk trả lời !

mustexist · #3 30-12-2009, 22:45

Help me

dangminh2708 · #4 30-12-2009, 22:46

he he , mình cũng sắp thi đây ,11/1 là thi , cũng môn này luôn

mustexist · #5 30-12-2009, 23:10

Không ai giúp em sao

dangminh2708 · #6 30-12-2009, 23:13

up, mình cũng thi phần cây nhị phân

Alias_X · #7 30-12-2009, 23:18

Cũng đang chết cây cối đây

phutri2005 · #8 30-12-2009, 23:31

Quote:

Originally Posted by mustexist

Chuẩn bị thi môn này mà tỷ lệ trượt rất cao, các bác giải giúp em bài này với:

Cho cây nhị phân:
typedef struct
{
truong info;
left child;
right child;
}

Viết hàm (bằng C hoặc C++) trả về đường kính của cây (tức độ dài lớn nhất có thể có giữa 2 nút của cây)

Cảm ơn các bác nhiều

Quote:

Originally Posted by moder

Sao mà mà bác dốt thế ? Có cái tư tưởng mà nghĩ ko ra !Tư tưởng ở đây là :tính khoảng cách giữa root với nốt xa nhất rồi cộng với khoảng cách cũng từ root đến nốt xa nhì.Mà bác này rõ vcl, đường kính của cây là gì bác cũng dek định nghĩa ra thì bố thằng nào trả lời đc với lại chưa gì kêu ng ta viết code rồi,sao ko nói là cho xin ý tưởng hay thuật giải đi,có fải dễ nghe hơn ko ?Tính khỏang cách từ root đến nốt bất kì mà ko biết nữa thì nghỉ học đi cho rồi.PS:Mình là ITer của trường Đại Học Quốc Gia: ĐH Khoa Học Tự Nhiên

2 bác chắc ae 1 nhà thoai...đừng như thế

Cũng sắp chết môn này nè

hitman88 · #9 30-12-2009, 23:33

bữa mới thi lại môn này, mới coi điểm được 6 đ, mừng

mustexist · #10 30-12-2009, 23:38

Quote:

Originally Posted by moder

Sao mà mà bác dốt thế ? Có cái tư tưởng mà nghĩ ko ra !Tư tưởng ở đây là :tính khoảng cách giữa root với nốt xa nhất rồi cộng với khoảng cách cũng từ root đến nốt xa nhì.Mà bác này rõ vcl, đường kính của cây là gì bác cũng dek định nghĩa ra thì bố thằng nào trả lời đc với lại chưa gì kêu ng ta viết code rồi,sao ko nói là cho xin ý tưởng hay thuật giải đi,có fải dễ nghe hơn ko ?Tính khỏang cách từ root đến nốt bất kì mà ko biết nữa thì nghỉ học đi cho rồi.PS:Mình là ITer của trường Đại Học Quốc Gia: ĐH Khoa Học Tự Nhiên

Mình muốn nhờ người viết code lại cho chắc ăn. Còn ý tưởng thì đã có rồi, khỏi cần bạn chỉ

ITer KHTN là đây

mình trường khác