Trees Flashcards
1
Q
What is a tree?
A
A set of nodes where there is a root node and - or more subsets which are trees themselves.
2
Q
What does trees being acyclic mean?
A
There are no cycles (There are no nodes pointing back towards in the tree.
3
Q
What is height of a tree?
A
Longest path from root to leaf node.
4
Q
What is depth of a tree?
A
The depth of a given node is the length of the path from
the root to that node
