
Chương 5: Cây ( Tree)
154
lượt xem 31
download
lượt xem 31
download

Số các con của một nút gọi là cấp của nút đó Nút có cấp bằng 0 gọi là nút lá (leaf) Các nút không phải nút lá gọi là nút nhánh ( branch) Cấp cao nhất có trong các nút của một cây gọi là cấp của cây đó.Cây nhị phân hoàn chỉnh (complete binary tree) có chiều cao là h thì mọi nút có mức. Biểu diễn cây tổng quát bằng mảng Cho cây có n nút, các nút được gán một số thứ tự tùy chọn.
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!

CÓ THỂ BẠN MUỐN DOWNLOAD