路径spa
从节点n1到nk的路径定义为节点n1，n2，……，nk的一个序列，使得对于1≤i<k节点ni是ni+1的父亲。这条路径的长是为该路径上的边的条数，即k-1。从每个节点到它本身有一条长为0的路径。文章
深度
对任意节点ni，ni的深度为从根到ni的惟一的路径的长。所以，根的深度为0。
高度
ni的高是从ni到一片树叶的最长路径的长。所以全部的树叶的高都是0。一棵树的高等于它的根的高。
一棵树的深度等于它的最深的树叶的深度；该深度老是等于这棵树的高。
PS：有的文章中根的深度为1，树叶的高度为1。