小乐给大家谈谈二叉树深度就是层数吗,以及二叉树的深度和层应用的知识点,希望对你所遇到的问题有所帮助。

二叉树深度就是层数吗(二叉树的深度和层)二叉树深度就是层数吗(二叉树的深度和层)


二叉树深度就是层数吗(二叉树的深度和层)


二叉树深度就是层数吗(二叉树的深度和层)


二叉树深度就是层数吗(二叉树的深度和层)


1、层:根算为层,子树为第二层,以此类推深度:对于任意ni,ni的深度为从根到ni的惟一路径长,也就是从根到ni的边数,所以根的深度为0,子树深度为1,以此类推。

2、(我这里阐述的深度,是依据(美)Mark Allen Weiss写的数据结构与算法分析中的定义,网上很多人把层和深度说成一个概念,我这里不是,这里层数比深度多1)层数和深度其实是一个概念,从数值上是等价的。

3、层数是指二叉树有多少层,深度是指从根到最远的叶子需要经过的路径数,它们其实是一样的。

本文到这结束,希望上面文章对大家有所帮助。