树的深度和高度的区别

树的深度和高度区别【数据结构】

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

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