A decision tree is:

A model for the behavior of an algorithm based on the decisions that it makes
  • A tree that helps you to decide which permutation sorts the input
  • A tree that searches for the lower bound for sorting
  • A search tree

A decision tree is not a search tree.

A decision tree is a model for behavior, not an algorithm.