树的深度和高度的区别

分类: 文章 • 2025-01-10 13:28:34

关于树的深度和高度我一直容易混淆，故写这篇博客记录。

先来看我从PPT里找到的答案
树的深度和高度的区别
也就是节点的层次/深度是从根开始数的，离根节点的路径长度为深度，根节点的深度为0。
而结点的高度是从叶子节点开始数的，离叶子节点的最长路径为高度，叶子节点的高度为0。
树的高度和深度相等，等于所有节点中最大的深度。