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 kiến thức về cấu trúc cây và cách truy cập các node trong cây. Phương án A: `(p->right != NULL)` kiểm tra xem con trỏ `right` của node `p` có khác `NULL` hay không. Nếu khác `NULL`, điều này có nghĩa là node `p` có cây con bên phải. Đây là điều kiện cần và đủ để node phải của `p` có cây con bên phải. Phương án B: `(p->left != NULL)` kiểm tra xem node `p` có cây con bên trái hay không, không liên quan đến việc node phải của `p` có cây con hay không. Phương án C: `(p->right != NULL) && (p->right->right == NULL)` kiểm tra xem node `p` có cây con bên phải và node bên phải của `p` không có cây con bên phải. Điều này không đảm bảo rằng node phải của `p` có cây con (nó có thể có cây con bên trái). Phương án D: `(p->right != NULL) && (p->right->right != NULL)` kiểm tra xem node `p` có cây con bên phải và node bên phải của `p` có cây con bên phải. Đây là một điều kiện mạnh hơn, nhưng không cần thiết để node phải của `p` có cây con. Chỉ cần `p->right != NULL` là đủ. Vậy, phương án A là đáp án đúng nhất.

Tổng hợp 600+ câu hỏi trắc nghiệm lập trình C có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan