3420人阅读
算法（126）
面试（34）
&3362人阅读&&&
对于树的基本概念上理解，对于才接触的人来说，树的高度和深度是一个容易混淆的知识点，现解释如下：
对于高度的理解，我们不管他数据结构什么什么知识，就拿楼房来说，假如一个人提问：楼房的高度有好高？我们会下意识的从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高，则提问者就会大概知道楼有多高了。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示
K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，O的高度也是为1，P的节点也是为1。M节点是叶子节点O的父节点，从下往上数，M节点高度为2。那么G节点的高度是多少呢？从G-L的高度为2，从G-M-O节点高度为3，到底G节点高度为多少呢，正确答案是3，请看定义：
高度的定义为：从结点x向下到某个叶结点最长简单路径中边的条数
注意：对于是否是边的条数这个不清楚，待我后来查证，这个主要是由于其初值是1还是0来确定的，一般都是以1开始
理解了高度，则深度的理解就很容易了，深度是从根节点往下，列如上图中：B的深度为2。
对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。
&对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。
&&相关文章推荐
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1455529次
积分：15611
积分：15611
排名：第626名
原创：24篇
转载：1189篇
评论：58条
(16)(1)(3)(35)(56)(70)(1)(2)(2)(3)(1)(24)(2)(9)(1)(2)(4)(16)(14)(1)(1)(3)(2)(2)(10)(14)(4)(6)(15)(6)(14)(24)(21)(9)(8)(47)(24)(11)(17)(9)(13)(8)(23)(58)(63)(57)(36)(15)(25)(3)(9)(35)(128)(34)(9)(36)(7)(27)(68)(1)(12)(9)(11)(40)(12)【人生的 ：高度、深度、宽度】
我的图书馆
【人生的 ：高度、深度、宽度】
【高度、深度、宽度】一个人的成熟，是无法催熟的！有时候，只能够等待机缘。有些人，或许一辈子，也只能够做一只火柴，烧完了，也就完了。有些人可以成为火把。没有高度的人，走不远。没有深度的人，很肤浅，没有宽度的人，很狭隘。而我们这一生，最终的价值，则取决于这三个部分。详情阅读长微博！！
馆藏&13646
TA的推荐TA的最新馆藏[转]&[转]&[转]&[转]&[转]&[转]&[转]&高度、深度、宽度
　　每一个人在人生的旅程中，都会遭遇瓶颈。瓶颈从来不是上天在为难你，而是个体生命自我限制所导致。
　　由于自信心的缘故，多数人很难去构想整个人生，所以，只要眼前的问题可以解决，基本上不会做更多的思考，至于高度、深度、宽度的问题，大多数人，从未认真对待过。
　　深度代表对事物的认知理解，包括专业程度和执行水平。高度代表信念、价值观、品牌的定位，代表考虑得有多远，宽度，代表我们对社会、对人的影响面。
　　有些人有了一点知识，就不能够再真正进步，要么一直停留在某个层次，无法继续，要么有深度的专业学习，却没有宽度的社会影响，要么缺乏高度，不能够深谋远虑。高度决定了我们的作为能否更大范围地有利于这个世界。许多人，将会在这个阶段停留很久，容易满足本身，代表对自我要求的高度、深度、宽度的缺乏。
　　人生其实无所谓的得失，一个人若真的拥有很多钱，还是无法让生命的层次到达更高的位置，无法进入更深的探索，或者更宽的接触面，那么生命的本质就没有多少改变，生命的品质也没有多大的提升。
　　每个人看待这个世界都有所不同，很难去统一，有时候，你无法去劝说，也无法去改变，因为，那是每一个生命自己对自己的责任，没有更高要求的人，可以轻易停留在某个阶段，而不会觉得有何不妥。只有极少数，愿意继续挑战自己，让生命有机会体验更丰富的感受。
　　一个人的成熟，是无法催熟的！有时候，只能够等待机缘。有些人，或许一辈子，也只能够做一只火柴，烧完了，也就完了。有些人可以成为火把。
　　没有高度的人，走不远。没有深度的人，很肤浅，没有宽度的人，很狭隘。而我们这一生，最终的价值，则取决于这三个部分。
& 网络图文 &
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。}