数据结构与算法(一): 树的高度和深度的区别

1.高度 对于高度的理解,咱们无论他数据结构什么什么知识,就拿楼房来讲,假如一我的提问:楼房的高度有好高?咱们会下意识的从底层开始往上数,假如楼有6层,则咱们会说,这个楼有6层楼那么高,则提问者就会大概知道楼有多高了。因此高度就是以从下往上对比,这是咱们的习惯。而在树中,树的高度也是从下往上数,如图所示web K节点在树的底层,是一个叶子节点,则通常定义为K的高度在最低为1,以此类推,O的高度也是
相关文章
相关标签/搜索