trees ( data structures) Flashcards

1
Q

what makes a binary tree

A

no node can have more that 2 connected nodes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what is the difference between a tree and a graph

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly