关于树的高度深度

结点和树的深度和高度

结点的深度：从上往下数
根据从树根到n结点处的路径长度来数（n-1），有的地方把树根深度定义为1，有的地方把树根深度定义为0（本书）；
结点的高度：从叶子开始从下往上数
某结点的高度为这一节点到叶子结点的最长路径的长度
树叶的高度有的定为1，有的定为0（本书）；

高度：从叶子开始数路径数；深度：同；
而树的高度在本书中=树的深度；
一棵树的高=一棵树的深度=最深树叶的深度=根的高；

参考文献：［1］Mark Allen weiss .Data Structures and Algorithm Analysis in C .冯舜玺译. 北京：机械工业出版社，2004.1