Node
Nodes are often arranged in tree structures. These structures are binary trees. A node represents the information contained in a single structure. These nodes may contain a value or condition or possibly serve as another independent data structure.
Root
The top node in a tree.
Parent node
If node C is a child of node A, then A is the parent node of C.
Child node
A node directly connected to another node when moving away from the Root.
Siblings
A group of nodes with the same parent.
Level of tree
The level of a tree as the number of parent nodes a tree node has.
Degree of tree
The number of sub trees of a node.
0 comments: