Trees and Hierarchical Terminology Flashcards
1
Q
Root Node
A
The special node in a tree with no parent
2
Q
Parent Node
A
A node with lower hierarchical nodes attached below it
3
Q
Child Node
A
The node attached below a higher hierarchical node
4
Q
Ancestor
A
A node that lies on a higher hierarchical path level than another node; not directly above, since that would be a parent
5
Q
Descendant
A
A node that lies on a lower hierarchical path level than another node; not directly below, since that would be a child
6
Q
Siblings
A
Nodes with the same parent
7
Q
Level
A
The length of the path from a node to the root (root is at level 0)
8
Q
Height
A
The number of different levels in a tree
9
Q
Subtree
A
A tree formed by a node and all its descendants
10
Q
Leaf Node/Terminal Node
A
A node with no children
11
Q
Internal Node/Non-Leaf Node
A
A node with at least one child
