CS316 Chapter 4 TREE

Độ cao của cây là gì?

• Mức lớn nhất của cây

• Số cây con của cây

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

• Cấp lớn nhất của nút

Khi loại bỏ node x ở cây nhị phân tìm kiếm ta chỉ cần kiểm tra xem:

• x có phải là node lá trái của cây nhị phân tìm kiếm hay không

• x có phải là node lá phải của cây nhị phân tìm kiếm hay không

• Sự tồn tại của x trên cây

• Cả 3 đáp án trên

Dấu hiệu nào cho biết node phải của p có cây con bên phải:

• (p->right!=NULL);

• (p->left!=NULL);

• . (p->right!=NULL)&&(p->right->right==NULL);

• (p->right!=NULL)&&(p->right->left!=NULL);

Chọn phát biểu đúng

• Nút gốc là nút duy nhất không có nút cha

• Nút gốc là nút tận cùng của cây

• Số các con của một nút được gọi là cấp của cây đó đó

• Nút nhánh cũng là nút lá

Chọn phát biểu đúng

• Cấp cao nhất của một nút trên cây được gọi là cấp của cây đó.

• Cấp của cây là số nút trong cây

• Cây có bao nhiêu nút thì có bấy nhiêu cấp

• Số lượng nút lá của cây chính là cấp của cây

Chọn phát biểu đúng

• Chiều cao(height) hay chiều sâu(depth) của một cây là số mức lớn nhất trên cây đó

• Chiều cao(height) hay chiều sâu(depth) của một cây là số mức lớn nhất của nút có trên cây đó

• Chiều cao(height) hay chiều sâu(depth) của một cây là số lượng nút có trên cây đó

• Chiều cao(height) hay chiều sâu(depth) của một cây là số lượng nút của nhánh lớn nhất trên cây đó

Chọn phát biểu đúng

• Cây nhị phân là cây mà mọi nút trên cây chỉ có tối đa hai nhánh con

• Cây nhị phân là cây phải có hai nhánh con

• Cây nhị phân là cây mà các cây con của nó phải có hai nút.

• Tất cả đều đúng

Cây nhị phân đúng là gì?

• Là cây nhị phân mà nút gốc và tất cả các node trung gian có đúng hai node con.

• Là cây nhị phân mà nút gốc có đúng hai cây con.

• Là cây nhị phân mà nút gốc và các nút con có tối đa hai cây con.

• Là cây nhị phân mà tất cả các nút trung gian có đúng hai node con.

Cây nhị phân câu bằng là:

• Là cây nhị phân có số node thuộc nhánh cây con trái và số node thuộc nhánh cây con phải cân bằng nhau

• Cây nhị phân có số node thuộc nhánh cây con trái và số node thuộc nhánh cây con phải chênh lệch nhau không quá 1.

• Cây nhị phân có số node thuộc nhánh cây con trái và số node thuộc nhánh cây con phải không được chênh lệch nhau.

• Là cây nhị phân mà nút gốc và tất cả các node trung gian có đúng hai node con.

Cây nào dưới đây là cây nhị phân tìm kiếm

• Cây rỗng.

• Cây có một nút gốc

• Mỗi node gốc có tối đa hai cây con. Nội dung node gốc lớn hơn nội dung node con bên trái và nhỏ hơn nội dung node con bên phải.

• Tất cả đều đúng.