A decision tree is structured as a flowchart-like tree structure where each internal node represents a "test" or "decision" on an attribute (e.g., whether a patient has a high fever). Each branch represents the outcome of the test, and each leaf node represents a class label (e.g., disease present or absent). The paths from the root to the leaf represent classification rules.