Làm sao xuất họ tên theo tự alphabet trong cây nhị phân

#1

E có cây nhị phân phần Node bao gồm: mã số, họ tên, phái.
đề bài yêu câu xuất theo 2 cách là :

  1. Xuất theo mã số tăng dần.
  2. xuất theo tên tăng dân.
    e đã làm được cách 1, còn cách 2 thì ý tưởng của e là tạo 1 mảng con trỏ rồi gán hết node vào mảng đó, rồi e xử lỉ sắp xếp mảng theo tên rồi sau đó e xuất ra, như vậy có được k ạ, hay là quá rườm rà, mọi người giúp e với ạ. E đã tìm trên mạng mà ko có ạ.
    E cám ơn nhiều ạ
#2

Chắc chỉ có cách đấy là dùng ít mem. Xếp lại từ đầu rồi đọc lại thì lại hỏng key.

1 Like
#3

e tính dùng cách đó xuất ra xong rồi delete cái mảng đó ạ

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?