Dấu hiệu nào cho biết node phải của p có cây con bên phải:
Trả lời:
Đáp án đúng: D
Câu hỏi này kiểm tra kiến thức về cấu trúc dữ liệu cây, đặc biệt là cách xác định xem một node trong cây có cây con bên phải hay không. Cụ thể, câu hỏi tập trung vào việc kiểm tra node phải của một node p.
Phân tích các đáp án:
- A. (p->right!=NULL); Đáp án này kiểm tra xem con trỏ
right
của nodep
có khácNULL
hay không. Nếu khácNULL
, điều này có nghĩa là nodep
có node con bên phải. Đây là điều kiện cần và đủ để xác định một node có cây con bên phải. - B. (p->left!=NULL); Đáp án này kiểm tra xem node
p
có node con bên trái hay không, không liên quan đến việc kiểm tra cây con bên phải. - C. (p->right!=NULL)&&(p->right->right==NULL); Đáp án này kiểm tra xem node
p
có node con bên phải và node con bên phải của node con bên phải củap
làNULL
hay không. Điều này có nghĩa là node con bên phải củap
không có node con bên phải. Nó chỉ kiểm tra một trường hợp cụ thể và không tổng quát cho việc nodep
có cây con bên phải. - D. (p->right!=NULL)&&(p->right->right!=NULL); Đáp án này kiểm tra xem node
p
có node con bên phải và node con bên phải của node con bên phải củap
khácNULL
hay không. Điều này chỉ đúng khi node con bên phải củap
có node con bên phải, nhưng không bao quát hết tất cả các trường hợpp
có cây con bên phải.
Kết luận:
Đáp án A là chính xác nhất vì nó kiểm tra xem node p
có node con bên phải hay không một cách tổng quát.