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 kiểm tra cách kiểm tra sự tồn tại của cây con bên phải của một node trong cây nhị phân.
* **Phương án A:** `(p->right != NULL)` - Đây là điều kiện chính xác để kiểm tra xem node `p` có cây con bên phải hay không. Nếu `p->right` khác `NULL`, nghĩa là `p` có một node con bên phải.
* **Phương án B:** `(p->left != NULL)` - Điều kiện này kiểm tra xem `p` có cây con bên trái hay không, không liên quan đến cây con bên phải.
* **Phương án C:** `(p->right != NULL) && (p->right->right == NULL)` - Điều kiện này kiểm tra xem `p` có cây con bên phải và cây con bên phải của `p` không có cây con bên phải. Điều này không phải là dấu hiệu chung cho biết `p` có cây con bên phải, mà chỉ là một trường hợp cụ thể.
* **Phương án D:** `(p->right != NULL) && (p->right->right != NULL)` - Điều kiện này kiểm tra xem `p` có cây con bên phải và cây con bên phải của `p` có cây con bên phải. Điều này cũng không phải là dấu hiệu chung cho biết `p` có cây con bên phải, mà chỉ là một trường hợp cụ thể.
Vậy, phương án A là đáp án đúng nhất.





