廣度優(yōu)先法統(tǒng)計(jì)二叉樹值為x的結(jié)點(diǎn)個(gè)數(shù)

數(shù)學(xué)人氣：432 ℃時(shí)間：2020-10-01 23:24:07

優(yōu)質(zhì)解答

構(gòu)造一個(gè)輔助隊(duì)列,然后從樹根開始
樹根入隊(duì)列
while(隊(duì)列不空)
{
出隊(duì)列一個(gè)節(jié)點(diǎn),
如果值為x,統(tǒng)計(jì)數(shù)+1
如果節(jié)點(diǎn)左子樹不空,左子樹根節(jié)點(diǎn)入隊(duì)列
如果節(jié)點(diǎn)右子樹不空,右子樹根節(jié)點(diǎn)入隊(duì)列
}
最后得到的統(tǒng)計(jì)數(shù)即為所求