Kiến thức về Cây (Tree) trong Khoa học máy tính

Cây nhị phân (Binary Tree) là gì?

• Một loại cây mà mỗi nút có tối đa ba con

• Một loại cây mà mỗi nút có tối đa hai con

• Một loại cây mà mỗi nút có một con

• Một loại cây mà mỗi nút có bốn con

Đường đi (path) trong một cây là gì?

• Một tập hợp các nút không liên tiếp

• Một chuỗi các nút kết nối từ một nút này đến một nút khác

• Một tập hợp các nút lá

• Một tập hợp các nút gốc

Thao tác chèn một nút vào cây nhị phân được thực hiện như thế nào?

• Luôn chèn vào vị trí gốc

• Chèn vào vị trí trống đầu tiên từ trái sang phải

• Chèn vào vị trí trống cuối cùng

• Không thể chèn nút vào cây nhị phân

Trong đống tối thiểu (min heap), giá trị của nút gốc so với các nút con như thế nào?

• Lớn hơn hoặc bằng các nút con

• Nhỏ hơn hoặc bằng các nút con

• Bằng với các nút con

• Không có mối quan hệ cụ thể

Duyệt cây tìm kiếm nhị phân theo thứ tự nào sẽ trả về một danh sách có thứ tự tăng dần?

• Pre-order

• In-order

• Post-order

• Level-order

Cấu trúc dữ liệu nào sau đây không phải là cây?

• Binary Tree

• Trie

• Graph có vòng

• B-Tree

Duyệt cây nhị phân theo thứ tự giữa (in-order) là gì?

• Duyệt gốc, trái, phải

• Duyệt trái, gốc, phải

• Duyệt phải, trái, gốc

• Duyệt trái, phải, gốc

Cây (Tree) trong khoa học máy tính là gì?

• Một loại đồ thị có vòng

• Một cấu trúc dữ liệu tuần tự

• Một cấu trúc dữ liệu phân cấp gồm các nút, với một nút gốc và các nút con

• Một loại danh sách liên kết

Để xóa một nút có hai con trong cây tìm kiếm nhị phân, thao tác phổ biến nhất là gì?

• Thay thế bằng nút lá trái cùng

• Thay thế bằng nút lá phải cùng

• Thay thế bằng nút có giá trị nhỏ nhất ở cây con bên phải

• Thay thế bằng nút có giá trị lớn nhất ở cây con bên trái

Khi chèn một giá trị vào cây tìm kiếm nhị phân, giá trị này sẽ được chèn vào đâu nếu nó nhỏ hơn giá trị của nút gốc?

• Con bên trái của nút gốc

• Con bên phải của nút gốc

• Trên nút gốc

• Không chèn được