4.1什么是树
创始人
2025-05-31 13:00:32
0次
文章目录
一、树的概念
- 树 :有层次关系N(N>=0)个节点的有限集合
空树:N=0
非空树:有且仅有一个节点 - 节点:根节点、分支节点、叶子节点
前驱(父节点)、后继(子节点) - 子树:除根外,可以分为m个互不相交的有限集合
- 边、度、高度(深度、层次)
二、树的性质
- 节点数
节点数 = 总度数+1
节点的度 = 节点孩子(分支)个数 - 度为m的树:各节点度的最大值为m
任意节点的度<= m
至少有一个节点的度 = m - m叉树的区别:每个节点最多有每个孩子
任意节点的度<= m
允许所用节点的度都< m
三 、节点个数

相关内容