成人AV在线无码|婷婷五月激情色,|伊人加勒比二三四区|国产一区激情都市|亚洲AV无码电影|日av韩av无码|天堂在线亚洲Av|无码一区二区影院|成人无码毛片AV|超碰在线看中文字幕

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

深度為多少?二叉樹有12個(gè)節(jié)點(diǎn)?深度為[7,11]。因?yàn)槎鏄渲兄挥袃蓚€(gè)葉節(jié)點(diǎn),節(jié)點(diǎn)N0的階數(shù)為0=2。根據(jù)二叉樹定理,節(jié)點(diǎn)N2的階數(shù)為2=N0-1,因此N2=1。階數(shù)為1的節(jié)點(diǎn)具有N1=12(總節(jié)點(diǎn)

深度為多少?二叉樹有12個(gè)節(jié)點(diǎn)?

深度為[7,11]。因?yàn)槎鏄渲兄挥袃蓚€(gè)葉節(jié)點(diǎn),節(jié)點(diǎn)N0的階數(shù)為0=2。根據(jù)二叉樹定理,節(jié)點(diǎn)N2的階數(shù)為2=N0-1,因此N2=1。階數(shù)為1的節(jié)點(diǎn)具有N1=12(總節(jié)點(diǎn))-N0-N2=9。因此,當(dāng)根節(jié)點(diǎn)的階數(shù)為2,左右子樹的深度分別為5和6時(shí),整個(gè)二叉樹的深度最淺為7。當(dāng)根節(jié)點(diǎn)左右子樹的深度分別為10和1時(shí),二叉樹的深度為11。通過調(diào)整左右子樹的深度,二叉樹的深度可以在7到11之間。