卖逼视频免费看片|狼人就干网中文字慕|成人av影院导航|人妻少妇精品无码专区二区妖婧|亚洲丝袜视频玖玖|一区二区免费中文|日本高清无码一区|国产91无码小说|国产黄片子视频91sese日韩|免费高清无码成人网站入口

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