《数据结构与算法分析》读书笔记之树的深度和高度

路径

从节点n1到nk的路径定义为节点n1，n2，……，nk的一个序列，使得对于1≤i<k节点ni是ni+1的父亲。这条路径的长是为该路径上的边的条数，即k-1。从每一个节点到它自己有一条长为0的路径。

深度

对任意节点ni，ni的深度为从根到ni的唯一的路径的长。因此，根的深度为0。

高度

ni的高是从ni到一片树叶的最长路径的长。因此所有的树叶的高都是0。一棵树的高等于它的根的高。

一棵树的深度等于它的最深的树叶的深度；该深度总是等于这棵树的高。

PS：有的文章中根的深度为1，树叶的高度为1。