... 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.5Ví dụ: Chiều dài các nút trong cây trên:Nút gốc có chiều dài bằng 1 .Các nút: T1, T2 , T3 bằng 2 -> tổng bằng 6 .Các nút: T5, ... một rừng.3.Biểu diễn cây.Có nhiều phương pháp biểu diễn cây. Cách thường dùng nhất là biểu diễn mỗi nút như một dữ liệu kiểu bản ghi, mỗi nút chứa các con trỏ tới các con hoặc cha của nó, hoặc cả ... việc với các nút trong cây, trình tự này giống như một chuyến đi qua các nút trên cây theo các liên kết cha-con. Các giải thuật duyệt khác nhau về thứ tự “viếng thăm” giữa một nút cha và các nút...