Tree Definitions
Path length
- Suppose m1,m2,…,mk is a sequence of nodes in a tree such that m1 is a parent of m2 which is a parent of m3 and so on down to mk-1, which is the parent of mk.
- Then m1,m2,…,mk is called a path from m1 to mk.
- The length of the path is k-1