trees Flashcards
1
Q
What is a tree?
A
A data structure which has a root node, and child nodes connected with branche
2
Q
What is a node?
A
A node is any item in a tree
3
Q
What is an edge?
A
An edge is the connection between two nodes
4
Q
What is the root node?
A
The node which doesn’t have any incoming nodes, at the top of the tree
5
Q
What is a child?
A
Any node which has an incoming edge
6
Q
What is a parent?
A
Any node which has outcoming edges
7
Q
What is a subtree?
A
A section of the tree which consists of a parent and all the children of that parent
8
Q
What is a leaf?
A
A leaf is a node which has no children
9
Q
What is a binary tree?
A
A type of tree in which each node has a maximum of two children
10
Q
What is the purpose of a binary tree?
A
A binary tree is used to search for values quickly.
