多叉樹深度遍歷 深度為多少?二叉樹有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之間。