完全二叉樹的高度 設某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點最多有多少（請詳細解答）謝謝？
設某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點最多有多少（請詳細解答）謝謝？如果根節(jié)點的高度是1，那么在高度為10的二叉樹中，葉子最多的一棵是完全二叉樹，葉子的數(shù)目是2^（10-1）=2^9=512最
設某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點最多有多少（請詳細解答）謝謝？
如果根節(jié)點的高度是1，那么在高度為10的二叉樹中，葉子最多的一棵是完全二叉樹，葉子的數(shù)目是2^（10-1）=2^9=512
最小高度自然是2000個節(jié)點的完全二叉樹的高度。讓根節(jié)點的高度為1，并且具有n個節(jié)點的完整二叉樹的高度：log2n1現(xiàn)在是log2（2000））1=11