JavaScript is required

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

A.

(p->right != NULL);

B.

(p->left != NULL);

C.

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

D.
(p->right != NULL) && (p->right->right != NULL);
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.

Câu hỏi liên quan