最小二叉樹(shù)怎么畫 某顆二叉樹(shù)中有2000個(gè)節(jié)點(diǎn)，則它的最小高度怎么求？
某顆二叉樹(shù)中有2000個(gè)節(jié)點(diǎn)，則它的最小高度怎么求？最小高度自然等于具有2000個(gè)節(jié)點(diǎn)的完整二叉樹(shù)的高度。讓根節(jié)點(diǎn)的高度為1，一個(gè)有n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)的高度：log2n1現(xiàn)在是log2（2000））
某顆二叉樹(shù)中有2000個(gè)節(jié)點(diǎn)，則它的最小高度怎么求？
最小高度自然等于具有2000個(gè)節(jié)點(diǎn)的完整二叉樹(shù)的高度。讓根節(jié)點(diǎn)的高度為1，一個(gè)有n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)的高度：log2n1現(xiàn)在是log2（2000））1=11
最大高度是每層只有一個(gè)節(jié)點(diǎn)，所以最大高度是20
最小高度是完全二叉樹(shù)的情況，所以最小高度是5