Hình nào trong Hình 3 biểu diễn cây tìm kiếm nhị phân?

Trong hai hình được gắn nhãn là “Hình 3a” và “Hình 3b”, “Hình 3b” biểu diễn một cây tìm kiếm nhị phân. Trong “Hình 3b”, mỗi nút đều tuân theo quy tắc: tất cả các phần tử ở cây con bên trái đều nhỏ hơn giá trị của nút gốc, và tất cả các phần tử ở cây con bên phải đều lớn hơn giá trị của nút gốc. Điều này đúng với mọi cây con trong cây tìm kiếm nhị phân. Ví dụ, dưới nút gốc ‘8’, tất cả các giá trị trong cây con bên trái (‘1’, ‘2’, ‘3’, ‘6’, và ‘7’) đều nhỏ hơn ‘8’, trong khi tất cả các giá trị trong cây con bên phải (‘10’, và ‘14’) đều lớn hơn ‘8’.