C4 CTDL

Bậc của cây được định nghĩa là gì?

• Số lượng nút con tối đa mà một nút có thể có

• Số lượng nút con trực tiếp của một nút

• Số lượng nút trong cây

• Số lượng cạnh trong cây

Cách tính độ dài đường đi trong cây là gì?

• Số lượng các cạnh trong đường đi giữa hai nút

• Số lượng các nút trong đường đi

• Số lượng các cạnh nối giữa các nút

• Số lượng các nút lá trong cây

Độ sâu của một nút trong cây là gì?

• Số lượng các cạnh trên đường đi từ nút gốc đến nút đó

• Số lượng các nút trên đường đi từ nút gốc đến nút đó

• Số lượng các cạnh nối giữa các nút

• Số lượng các nút lá trong cây

Nhãn của một nút trong cây nhị phân là gì?

• Giá trị hoặc thông tin mà nút đó chứa

• Chỉ là một số

• Không có giá trị nào

• Chỉ là một chuỗi ký tự

Phân tích các phương pháp duyệt trong cây tổng quát và giải thích chức năng của nó.

• Duyệt tiền tự (Pre-order)

• Duyệt trung tự (In-order)

• Duyệt hậu tự (Post-order)

Duyệt tiền tự (Pre-order) là gì?

• Duyệt từ gốc đến các nút con theo thứ tự gốc -> tất cả các con.

• Duyệt theo thứ tự con -> gốc -> tất cả các con còn lại.

• Duyệt các con của nút trước khi duyệt nút gốc.

• Duyệt các nút theo từng mức độ của cây.

Duyệt trung tự (In-order) là gì?

• Duyệt từ gốc đến các nút con theo thứ tự gốc -> tất cả các con.

• Duyệt theo thứ tự con -> gốc -> tất cả các con còn lại.

• Duyệt các con của nút trước khi duyệt nút gốc.

• Duyệt các nút theo từng mức độ của cây.

Duyệt hậu tự (Post-order) là gì?

• Duyệt từ gốc đến các nút con theo thứ tự gốc -> tất cả các con.

• Duyệt theo thứ tự con -> gốc -> tất cả các con còn lại.

• Duyệt các con của nút trước khi duyệt nút gốc.

• Duyệt các nút theo từng mức độ của cây.

Duyệt theo chiều rộng (Level-order) là gì?

• Duyệt từ gốc đến các nút con theo thứ tự gốc -> tất cả các con.

• Duyệt theo thứ tự con -> gốc -> tất cả các con còn lại.

• Duyệt các con của nút trước khi duyệt nút gốc.

• Duyệt các nút theo từng mức độ của cây.

Tính chiều cao lớn nhất của cây nhị phân tìm kiếm với n phần tử và giải thích tại sao

• Chiều cao của cây nhị phân tìm kiếm (BST) là số lượng các cạnh trên đường đi dài nhất từ nút gốc đến một nút lá trong cây.

• Nếu cây nhị phân tìm kiếm là cây cân bằng, chiều cao của nó sẽ khoảng bằng log₂(n).

• Nếu cây nhị phân tìm kiếm được xây dựng theo cách mà các phần tử luôn được chèn vào một phía, thì cây sẽ có cấu trúc giống như một danh sách liên kết.

• Chiều cao cây là n-1 trong trường hợp cây không cân bằng.