CTDL_Cây và cây nhị phân tìm kiếm (KT lần 3)

Liên kết giữa các nút thường được gọi là?

• Nút lá

• Cung

• Cạnh

• Nút gốc

Một cây tổng quát có thể?

• Rỗng

• Có 1 nhánh

• Có 3 nhánh

• Vô số nút

Quan sát cây sau. Hãy cho biết đây có phải cây nhị phân không?

• Không

• Có

Quan sát cây sau. Hãy cho biết cây C có bao nhiêu cây con?

• 1

• 2

• 3

• 4

Cấp của nút là?

• Số lượng cây con của một nút

• Là nút không có cây con

• Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1

• Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây

Nút lá là nút?

• Số lượng cây con của một nút

• Là nút không có cây con

• Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1

• Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây

Đường đi là?

• Số lượng cây con của một nút

• Là nút không có cây con

• Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1

• Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây

Chiều cao của cây là?

• Số lượng cây con của một nút

• Là nút không có cây con

• Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1

• Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây

Mức của một nút là?

• Là giá trị nguyên để đo khoảng cách từ nút đó tới gốc (mỗi cung được tính là 1 đơn vị)

• Là nút không có cây con

• Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1

• Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây

"Cây nhị phân là một cây mà mỗi nút có tối đa hai cây con"

Phát biểu trên đúng hay sai?

• Đúng

• Sai