Terms I

Many of the terms used in trees relate to terms used in family trees. Having this in mind can help us to better understand some of the terminology involved with abstract trees. Here we have a sample family tree.

• Ancestor - The ancestors of a node are those reached from child to parent relationships. We can think of this as our parents and our parent’s parents, and so on.
  • Let’s look at all of the ancestors of each of our nodes in the family tree.
    • Ava’s ancestors: Uzzi, Joe, Myra. This is because, Uzzi is the parent of Ava, Joe is the parent of Uzzi, and Myra is the parent of Joe. Try to work out the following and click the name to reveal the ancestors.
    Uma:

    Zia, Myra - **Zia** is the parent of Uma and **Myra** is the parent of Zia.
    Myra:

    None - Myra does not have a parent node.
    Raju:

    Myra - **Myra** is the parent of Raju.
    Bev:

    Uzzi, Joe, Myra - **Uzzi** is the parent of Bev, **Joe** is the parent of Uzzi, and **Myra** is the parent of Joe.
• Descendant - The descendants of a node are those reached from parent to child relationships. We can think of this as our children and our children’s children and so on.
  • Let’s look at all of the descendants of each of our nodes in the family tree.
    • Ava’s descendants: None. Ava has no child nodes and thus, no descendants. Try to work out the following and click the name to reveal the descendants.
    Uma:

    Ang - **Ang** is the child of Uma
    Myra:

    Raju, Joe, Zia, Uzzi, Bert, Uma, Bev, Ava, Ang, Isla, Eoin - All of the nodes in a tree will be descendants of the root. To work it out: **Raju, Joe** and **Zia** are the children of Myra, **Uma** is the child of Zia, **Ang** is the child of Uma, and we can work the rest out for Joe's children.
    Raju:

    None - Raju has no child nodes.
    Bev:

    Isla, Eoin - **Isla** is the child of Bev and **Eoin** is the child of Isla.
• Siblings - Nodes which share the same parent
  • We can think about the siblings of all of our nodes in the family tree.
    • Ava’s siblings: Bev - Uzzi is the parent node of Ava; Uzzi has two child nodes, Ava and Bev. Try to work out the following and click the name to reveal the siblings.
    Uma:

    None - Zia is the parent node of Uma; Zia has only one child node, Uma.
    Myra:

    None - Myra is the root and thus does not have a parent node resulting in no siblings.
    Raju:

    Joe, Zia - Myra is the parent node of Raju; Myra has three child nodes, **Joe**, **Zia**, and Raju
    Bev:

    Ava - Uzzi is the parent node of Bev; Uzzi has two child nodes, Bev and **Ava**.