-------------------------------------------------------------------------------- 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
