(数据结构)树的深度/高度
树的深度/高度:树从根结点开始往下数,叶子结点所在的最大层数称为树的深度/高度。树的深度/高度涉及到结点的层数,有的教材规定根结点在第0层,有的则规定根结点在第1层。原理都是一样的,因教材而异。/根节点是第0层根节点是第1层最大层数45深度45高度(=深度)45...
·
树的深度/高度:树从根结点开始往下数,叶子结点所在的最大层数称为树的深度/高度。
树的深度/高度涉及到结点的层数,有的教材规定根结点在第0层,有的则规定根结点在第1层。原理都是一样的,因教材而异。
| / | 根节点是第0层 | 根节点是第1层 |
|---|---|---|
| 最大层数 | 4 | 5 |
| 深度 | 4 | 5 |
| 高度(=深度) | 4 | 5 |
DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐



所有评论(0)