decision diagram and decision tree difference
Decision tree is a tree.

Discision diagram is not necessarily a tree. 

A binary decision diagram is a directed acyclic graph.

See the diagram at https://en.wikipedia.org/wiki/Binary_decision_diagram