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 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 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ó 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ủa pNULL hay không. Điều này có nghĩa là node con bên phải của p 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 node p 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ủa p khác NULL hay không. Điều này chỉ đúng khi node con bên phải của p có node con bên phải, nhưng không bao quát hết tất cả các trường hợp p 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.

Câu hỏi liên quan