关于树的深度的问题
关于的树的深度有两种说法。
一种是：组成该树各结点的最大层次。
一种是： 最深的那个叶子到根的路径长。
按照第一种解释。如果树的深度为5的话。那个第二种树的深度就为4了。
那么：对于，一个深度为N的树，最多的结点数为。2的N次方-1这个公式。好像对于第一种解释是适用的。
我在《数据结构和算法分析》 和《算法导论》上看到的都是第二种解释。
关于，书的深度，高度到底该如果解释呢？
[解决办法]
可能差距在于只有一个根节点的树的高度算1还是算0，就像在有的国家楼房的1楼是ground floor，而2楼才是first floor一样。
能理解意思就行了。
[解决办法]
童鞋，关于树的高度的定义，本来就没有统一。
如果是考试，会告诉你采用哪种定义方式。
完全没有必要担心。
