Đang chuẩn bị liên kết để tải về tài liệu:
Bài 8:Cây nhị phân

Định nghĩa: Cây là một tập hợp hữu hạn các nút, trong đó có một nút đặc biệt gọi là gốc (Root). Giữa các nút có một quan hệ phân cấp gọi là quan hệ cha con. * Một cây không có nút nào gọi là cây rỗng (Null tree). * Các ví dụ về cây: Ví dụ 1: Mục lục của một chương được biểu diễn dạng cây. | Bài 8 6 tiết CÂY TREE A. CÂY VÀ CÂY NHỊ PHÂN 2 tiết I.Các khái niệm cơ bản 1.1. Định nghĩa cây Định nghĩa Cây là một tập hợp hữu hạn các nút trong đó có một nút đặc biệt gọi là gốc RoOt . Giữa các nút có một quan hệ phân cấp gọi là qUan hệ cha con. Một cây không có nút nào gọi là cây rỗng Null tree . Các ví dụ về cây Ví dụ 1 Mục lục của một chương được biểu diễn dạng cây. Vd2 Biểu thức toán học x y z-t u v Ví dụ 3