A node of a Tree is a singular element of a tree that will generally but optionally contain the following
- Data
- A pointer to one or multiple other nodes
The other nodes it points to are generally called children nodes. The maximum amount of children a node can have generally decides on the r-arity of a tree, I.e, whether a tree is unary, binary, or tri-ary etc.