JavaScript is required

Cho FP-Tree như hình vẽ, có mấy đường đi kết thúc ở nút p 
Cho FP-Tree như hình vẽ, có mấy đường đi kết thúc ở nút p a. 2 đường đi  b. 1 đường đi  c. 3 đường đi   (ảnh 1)

A.
2 đường đi
B.
1 đường đi
C.
3 đường đi
D.
4 đường đi
Trả lời:

Đáp án đúng: A


Phân tích FP-Tree ta thấy có 2 đường đi kết thúc ở nút p: 1. Đường đi từ gốc đến nút p qua các nút: f, c, a, m, p 2. Đường đi từ gốc đến nút p qua các nút: c, b, p Vậy đáp án đúng là a. 2 đường đi

Câu hỏi liên quan