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