Cs Revision / Notion > trees ( data structures) > Flashcards
what makes a binary tree
no node can have more that 2 connected nodes
what is the difference between a tree and a graph
Tree is 1-directional whereas a graph is 2-directional
* Tree has a root node whereas a graph does not have a (clear) root node