5.1.15
Define the terms: parent, left-child, right-child, subtree, root and leaf.
Teaching Note:
These definitions only apply to a binary tree.
Sample Question:
JSR Notes:
Parent - the node from which a node is linked above it in the tree
Left-child - the node linked to the left of a given node. It is always to be lesser than the node from which it links.
Right-child - the node linked to the right of a given node. It is always to be greater than the node from which it links.
Subtree - any node can have a left and right subtree; all of the nodes which are below that node, to the left or right.
Root - the first node in the tree, from which all others are linked. It has no parent node.
Leaf - a node which does not have any child - i.e. it is "at the end of the line".