Pregunta de entrevista de MathWorks

Difference between a directed acyclic graph and binary search tree?

Respuesta de la entrevista

Anónimo

15 de jun de 2020

A binary search tree can fall under the category of a directed acyclic graph, but the opposite is not the case. Tree nodes can only have one parent whereas DAG nodes/vertices can have more than one incoming edge