结点·度·各序遍历
时间：2024-09-01 13:27:17
分类：信息学
结点的度和层次
•对于一个结点，拥有的子树数（结点有多少分支）称为结点的度（Degree）。。
•一棵树的度是树内各结点的度的最大值。
•结点的层次：从一棵树的树根开始，树根所在层为第一层，根的孩子结点所在的层为第二层，依次类推。
•一棵树的深度（高度）是树中结点所在的最大的层次。
•如果两个结点的父结点虽不相同，但是它们的父结点处在同一层次上，那么这两个结点互为堂兄弟。
