Logout

Home Topic 5 Last Next

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:

sdfsdfsf

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".