国产成人毛片视频|星空传媒久草视频|欧美激情草久视频|久久久久女女|久操超碰在线播放|亚洲强奸一区二区|五月天丁香社区在线|色婷婷成人丁香网|午夜欧美6666|纯肉无码91视频

多叉樹深度遍歷 深度為多少?二叉樹有12個節(jié)點?

深度為多少?二叉樹有12個節(jié)點?深度為[7,11]。因為二叉樹中只有兩個葉節(jié)點,節(jié)點N0的階數(shù)為0=2。根據(jù)二叉樹定理,節(jié)點N2的階數(shù)為2=N0-1,因此N2=1。階數(shù)為1的節(jié)點具有N1=12(總節(jié)點

深度為多少?二叉樹有12個節(jié)點?

深度為[7,11]。因為二叉樹中只有兩個葉節(jié)點,節(jié)點N0的階數(shù)為0=2。根據(jù)二叉樹定理,節(jié)點N2的階數(shù)為2=N0-1,因此N2=1。階數(shù)為1的節(jié)點具有N1=12(總節(jié)點)-N0-N2=9。因此,當(dāng)根節(jié)點的階數(shù)為2,左右子樹的深度分別為5和6時,整個二叉樹的深度最淺為7。當(dāng)根節(jié)點左右子樹的深度分別為10和1時,二叉樹的深度為11。通過調(diào)整左右子樹的深度,二叉樹的深度可以在7到11之間。