Ai Pro lập trình giúp với (__;;;;;__)

[langtudatinh89]

--------------------------------------------------------------------------------

Mình đang học cấu trúc dữ liệu và giải thuật. Đến phần cây nhị phân (tree). Tự nhiên bị “đứng máy”.hic.Nên nhờ mấy bạn chỉ giúp bài này.
Đề bài: Dựng cây nhị phân biết thứ tự các đỉnh khi duyệt theo( có VD bên dưới)
a)Thứ tự trước: A -> D -> F -> G -> H -> K -> L -> P -> Q -> R -> W -> Z
Thứ tự giữa: G -> F -> H -> K -> D -> L -> A -> W -> R -> Q -> P -> Z

b) Theo thứ tự sau: F -> G -> H -> D -> A -> L -> P -> Q -> R -> Z -> W -> K
Theo thứ tự giữa: G -> F -> H -> K -> D -> L -> A -> W -> R -> Q -> P -> Z

Theo yêu cầu của thầy thì mình phải gôm mấy TREE ở câu a thành 1 cây bự nhưng ko được trùng nhau.Hic!!!!.Và câu b cũng tương tự như thế.
Nói chung lại là các bạn có thể làm dùm mình và giảng cho mình cách làm là được (thứ tự trước + thứ tự giữa = 1 Big Tree)
Có mấy cách sắp xếp nhưng chung chung lại lý thuyết là:
….. căn cứ vào thứ tự duyệt nút gốc so với 2 nút gốc cây con, thao tác :duyệt có thể thưc hiện theo 1 trong 3 thứ tự:
_ Duyệt theo nút gốc trước : nút gốc rùi tới mấy cây Kon hi hi ^__^
+ duyệt nút gốc > duyệt cây con trái > duyệt cây con phải
+ duyệt nút gốc > duyệt cây con phải > duyệt cây con trái
_Duyệt theo thứ tự nút gốc giữa: DIỆT 1 trong 2 cây con rồi diệt nút gốc và sau đó duyệt cây con còn lại:
+ duyệt cây con trái > diệt nút go^’c > diệt cây con phải
+ duyệt cây con phải > diệt nút go^’c > diệt cây con trái
_Duyệt theo nút gốc sau: nuts gốc sẽ được diệt seo cùn ****** mệt quá ******
+ Duyệt cây con trái > cây con phải > rùi đến nút gốc
+ Duyệt cây con phải > cây con tráii > rùi đến nút gốc

 

[Trời ơi...]

đứng máy chắc là do ram có vấn đề đó nha!
bạn nên xem lại đầu đĩa cd đi!!