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ỏ
rightcủa nodepcó khácNULLhay không. Nếu khácNULL, điều này có nghĩa là nodepcó 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
pcó 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
pcó node con bên phải và node con bên phải của node con bên phải củaplàNULLhay không. Điều này có nghĩa là node con bên phải củapkhô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 nodepcó cây con bên phải. - D. (p->right!=NULL)&&(p->right->right!=NULL); Đáp án này kiểm tra xem node
pcó node con bên phải và node con bên phải của node con bên phải củapkhácNULLhay không. Điều này chỉ đúng khi node con bên phải củapcó node con bên phải, nhưng không bao quát hết tất cả các trường hợppcó 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.





