Xem cấu trúc dữ liệu cây nhị phân có luồng (threaded binary tree). Cây nhị phân nút tối đa hai con. Nếu chỉ có một con hoặc không con, phần liên kết trong biểu diễn danh sách liên kết vẫn null. Dùng threaded binary tree để tái sử dụng các liên kết rỗng bằng cách tạo luồng (thread).
Nếu nút có vùng con trái/phải trống, dùng làm luồng. Có hai loại: single-threaded (left/right) và fully-threaded. Single-threaded: left-threaded (con trỏ trái trỏ đến predecessor inorder) hoặc right-threaded (con trỏ phải trỏ đến successor inorder). Nếu không có predecessor/successor thì trỏ về header node.
Fully-threaded: mỗi nút có 5 trường: 3 trường bình thường, 2 trường boolean đánh dấu liên kết bên nào là luồng.
| Left Thread Flag | Left Link | Data | Right Link | Right Thread Flag |
Ví dụ left-threaded và right-threaded:
Fully-threaded binary tree:
