A tree to whose nodes and/or edges labels (usually number) are assigned.
The word "weight" also has a more specific meaning when applied to trees, namely the weight of a tree at a point is the maximum number of edges in any branch at (Harary 1994, p. 35), as illustrated above. A point having minimal weight for the tree is called a centroid point, and the tree centroid is the set of all centroid points.