Giáo trình Cấu trúc dữ liệu (Phần 2)

 Định nghĩa

Một nút đơn độc là một cây. Nút này cũng chính là nút gốc của cây.

Giả sử ta có n là một nút đơn độc và k cây T1,., Tk với các nút gốc tương ứng là

n1,., nk thì có thể xây dựng một cây mới bằng cách cho nút n là cha của các nút n1,., nk.

Cây mới này có nút gốc là nút n và các cây T1,., Tk được gọi là các cây con. Tập rỗng cũng

được coi là một cây và gọi là cây rỗng kí hiệu .

Ví dụ: xét mục lục của một quyển sách. Mục lục này có thể xem là một cây