读书人

关于树的深度的有关问题

发布时间: 2012-03-24 14:00:46 作者: rapoo

关于树的深度的问题
关于的树的深度有两种说法。

一种是:组成该树各结点的最大层次。
一种是: 最深的那个叶子到根的路径长。

按照第一种解释。如果树的深度为5的话。那个第二种树的深度就为4了。

那么:对于,一个深度为N的树,最多的结点数为。2的N次方-1这个公式。好像对于第一种解释是适用的。

我在《数据结构和算法分析》 和《算法导论》上看到的都是第二种解释。

关于,书的深度,高度到底该如果解释呢?

[解决办法]
可能差距在于只有一个根节点的树的高度算1还是算0,就像在有的国家楼房的1楼是ground floor,而2楼才是first floor一样。
能理解意思就行了。
[解决办法]
童鞋,关于树的高度的定义,本来就没有统一。
如果是考试,会告诉你采用哪种定义方式。
完全没有必要担心。

读书人网 >软件架构设计

热点推荐