树的深度/高度:树从根结点开始往下数,叶子结点所在的最大层数称为树的深度/高度。

树的深度/高度涉及到结点的层数,有的教材规定根结点在第0层,有的则规定根结点在第1层。原理都是一样的,因教材而异。

/ 根节点是第0层 根节点是第1层
最大层数 4 5
深度 4 5
高度(=深度) 4 5
Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐