Exploring the necessity of trees in data organization, the discussion highlights the differences between binary trees and binary search trees. A binary search tree maintains order, allowing efficient searching by organizing nodes such that values less than the root are on one side, while greater values are on the other. This structure is essential for implementing searchable data in memory.