有根树树是一个没有环的连通图。
有根树有一个特别指定的顶点 ,称为根。
顶点 的深度是它到根的图距离。
叶子是度数为 的顶点。
考虑一棵正则有根树:每个顶点都有固定数目的后代,设这个数目为 。
令
第代的顶点数
有根二叉树的层级关系可示
2026-06-26