What is a decision tree?

A decision tree (or tree diagram) is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes, resource costs, and utility.

Decision trees are commonly used in operations research, specifically in decision analysis, to help identify a strategy most likely to reach a goal.

A decision Tree consists of 3 types of nodes:-

  1. Decision nodes - commonly represented by squares
  2. Chance nodes - represented by circles
  3. End nodes - represented by triangles


Decision trees:

 

Solved examples on decision tree

Examples of Decision Trees