【数据结构与算法分析】第四章 总结-树的高度和深度的区别

【数据结构与算法分析】第四章 总结-树的高度和深度的区别   深度：对于任意节点n,n的深度为从根到n的惟一路径长，根的深度为1； 高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，全部树叶的高度为1；  如图：算法   K节点在树的底层，是一个叶子节点，则通常定义为K的高度在最低为1，以此类推，O的高度也是为1，P的节点也是为1。M节点是叶子节点O的父节点，从下往上数，M节点高度为2，

>>阅读原文<<