樹的節(jié)點(diǎn)值是什么 設(shè)某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？
設(shè)某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？如果根節(jié)點(diǎn)的高度為1，則全二叉樹在高度為10的二叉樹中有最多的葉子，葉子數(shù)為2^（10-1）=2^9=512證明過程如下：假
設(shè)某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？
如果根節(jié)點(diǎn)的高度為1，則全二叉樹在高度為10的二叉樹中有最多的葉子，葉子數(shù)為2^（10-1）=2^9=512
證明過程如下：
假設(shè)二叉樹的0、1、2度的節(jié)點(diǎn)為N0、N1、N2，節(jié)點(diǎn)總數(shù)為t
]那么節(jié)點(diǎn)的和是t=N0 N1 N2（1）
邊的和是t=N1 2*N2 1（2）
（2）-（1）我們可以得到
N2 1-N0=0
so N0=N2 1