AlgorithmsCodingDataStructuresGraphTheory A tree is a connected acyclic graph . This can be thought of such that one node has zero or more children (called the root node) and each child has zero or more children nodes.