M-ary tree

In graph theory, an m-ary tree (for nonnegative integers m) (also known as n-ary, k-ary or k-way tree) is an arborescence (or, for some authors, an ordered tree)^[1]^[2] in which each node has no more than m children. A binary tree is an important case where m = 2; similarly, a ternary tree is one where m = 3.

^ Li, Liwu (1998). Java: Data Structures and Programming. Section 8.1.2.1, Multi-Ary Trees: Springer. doi:10.1007/978-3-642-95851-9. ISBN 978-3-642-95853-3. S2CID 708416. Retrieved 20 July 2023.{{cite book}}: CS1 maint: location (link)
^ Stanley, Richard P. (2011). Enumerative Combinatorics, Volume I. Appendix: Graph Theory Terminology: Cambridge University Press. p. 573. ISBN 978-1-107-60262-5. Retrieved 20 July 2023.

[1] Li, Liwu (1998). Java: Data Structures and Programming. Section 8.1.2.1, Multi-Ary Trees: Springer. doi:10.1007/978-3-642-95851-9. ISBN 978-3-642-95853-3. S2CID 708416. Retrieved 20 July 2023.{{cite book}}: CS1 maint: location (link)

[2] Stanley, Richard P. (2011). Enumerative Combinatorics, Volume I. Appendix: Graph Theory Terminology: Cambridge University Press. p. 573. ISBN 978-1-107-60262-5. Retrieved 20 July 2023.

[1]

[2]