Trees are hierarchical structures in which each node has a parent (except the root) and zero or more children. This article records the principal …