Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo: a) Duyệt trước; b) Duyệt giữa; c) Duyệt sau.
4/7
Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Giải thích
Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:
a) Duyệt trước: Thăm nút gốc trước, sau đó là cây con bên trái và cuối cùng là cây con bên phải.
[20,24,14,None,None,None,None,None,None,None,None]
b) Duyệt giữa: Thăm cây con bên trái trước, sau đó là nút gốc và cuối cùng là cây con bên phải.
[None,None,None,None]
c) Duyệt sau: Thăm cây con bên trái trước, sau đó là cây con bên phải và kết thúc ở nút gốc.
[None]