k-叉樹的計(jì)數(shù).pdf

1、摘要..，resesesesesesesl，本文按照有根樹的標(biāo)號(hào)性，有序性和后繼點(diǎn)的個(gè)數(shù)限制，分別討論了有根樹的計(jì)數(shù)問(wèn)題。在此基礎(chǔ)上，分別給出了有序和無(wú)序的k一又樹的計(jì)數(shù)公式。進(jìn)一步，給出了非標(biāo)號(hào)的有序樹和有序二叉樹之間的一個(gè)對(duì)應(yīng)。關(guān)鍵詞:Schr6de:樹，k一叉樹，指數(shù)型生成函數(shù)MR(2000)主題分類:OSCOS，OSC3O.南開大學(xué)學(xué)位論文版權(quán)使用授權(quán)書本人完全了解南開大學(xué)關(guān)于收集、保存、使用學(xué)位論文的規(guī)定，同意如下各項(xiàng)內(nèi)容:按

2、照學(xué)校要求提交學(xué)位論文的印刷本和電子版本學(xué)校有權(quán)保存學(xué)位論文的印刷本和電子版，并采用影印、縮印、掃描、數(shù)字化或其它手段保存論文學(xué)校有權(quán)提供目錄檢索以及提供本學(xué)位論文全文或者部分的閱覽服務(wù)學(xué)校有權(quán)按有關(guān)規(guī)定向國(guó)家有關(guān)部門或者機(jī)構(gòu)送交論文的復(fù)印件和電子版在不以贏利為目的的前提下，學(xué)?？梢赃m當(dāng)復(fù)制論文的部分或全部?jī)?nèi)容用于學(xué)術(shù)活動(dòng)。學(xué)位論文作者簽名:渭楊么。0乙年鄉(xiāng)月》石日經(jīng)指導(dǎo)教師同意，本學(xué)位論文屬于保密，在年解密后適用本授權(quán)書。指導(dǎo)教師簽名