[数据结构]：树
树的基本概念
树是n(n>=0)个结点的有限集合，n=0时，为空树
注意：
n个结点的树中只有n-1条边
基本术语
度:
树中一个结点的子节点的个数称为该结点的度
树中最大度数称为树的度
分支结点和叶子结点：
度大于0的结点称为分支结点
度为0的结点称为叶子结点
树的高度（深度）是树中结点最大层数
有序树和无序树
路径：
一定是自上而下的
路径长度：
路径上所经历边的个数
森林：
树的性质
1）树中的结点数等于所有节点的度数加1
2）度为m的树中第i层至多有m^i-1个结点（i>=1）
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！