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