二叉树深度就是层数吗(二叉树的深度和层)
小乐给大家谈谈二叉树深度就是层数吗,以及二叉树的深度和层应用的知识点,希望对你所遇到的问题有所帮助。
二叉树深度就是层数吗(二叉树的深度和层)
二叉树深度就是层数吗(二叉树的深度和层)
二叉树深度就是层数吗(二叉树的深度和层)
二叉树深度就是层数吗(二叉树的深度和层)
1、层:根算为层,子树为第二层,以此类推深度:对于任意ni,ni的深度为从根到ni的惟一路径长,也就是从根到ni的边数,所以根的深度为0,子树深度为1,以此类推。
2、(我这里阐述的深度,是依据(美)Mark Allen Weiss写的数据结构与算法分析中的定义,网上很多人把层和深度说成一个概念,我这里不是,这里层数比深度多1)层数和深度其实是一个概念,从数值上是等价的。
3、层数是指二叉树有多少层,深度是指从根到最远的叶子需要经过的路径数,它们其实是一样的。
本文到这结束,希望上面文章对大家有所帮助。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系 836084111@qq.com 删除。