Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:
Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau: struct Node { int Key; Node * NextNode; } OneNode; Trong đó, khai báo Node * NextNode; dùng để mô tả
chỉ dựa trên các nút được chỉ rõ trong hình, tổng chiều dài đường đi là 41, chứ không phải 65. Có thể đáp án 65 được đưa ra dựa trên một số thông tin bổ sung hoặc giả định về các nút con chưa hiển thị.
về câu hỏi!