你的問(wèn)題實(shí)際上就是N結(jié)點(diǎn)能構(gòu)成多少種二叉樹（一般二叉排序樹的可能形態(tài)數(shù)和二叉樹一樣）.答案是C(2n, n)/(n+1)種.
詳情請(qǐng)查詢Catalan數(shù)相關(guān)內(nèi)容.
N個(gè)結(jié)點(diǎn)能構(gòu)成多少種二叉排序樹．例如4個(gè)結(jié)點(diǎn)有14種
N個(gè)結(jié)點(diǎn)能構(gòu)成多少種二叉排序樹．例如4個(gè)結(jié)點(diǎn)有14種
數(shù)學(xué)人氣：273 ℃時(shí)間：2020-10-01 11:51:30
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 結(jié)點(diǎn)數(shù)目為 n 的二叉查找樹(二叉排序樹)的最大高度為______.
- 有關(guān)二叉排序樹和結(jié)點(diǎn)的問(wèn)題
- type my=record
- 向具有n個(gè)結(jié)點(diǎn)的、結(jié)構(gòu)均衡的二叉排序樹中插入一個(gè)元素的時(shí)間復(fù)雜度大致為( ).
- 求24和36的最大公約數(shù)和最小公倍數(shù)怎么操作?請(qǐng)說(shuō)明基本原理及其公式好嗎謝謝
- 物理單位換算公式
- 8.370把它四舍五入到0.1是
- 若M∪N=空集,P={1,2,3},則M∪P=
- 已知通過(guò)甲,乙兩電阻絲的電流之比為1:2,電阻之比為2:3,則甲乙兩電阻絲發(fā)熱功率之比為
- 7、混凝土中,骨料級(jí)配良好的標(biāo)準(zhǔn)是________________________.
- 幾道英語(yǔ)的練習(xí)題.
- 求關(guān)于友誼的英語(yǔ)短篇美文或者詩(shī),適合在一兩分鐘朗誦的
猜你喜歡
- 1老友記第六季第二集11分23秒,phoebe said:you could do a lot worse than joey
- 2布萊克一家現(xiàn)在習(xí)慣吃中餐了（be used to）英語(yǔ)翻譯
- 3兩個(gè)數(shù)學(xué)方程 （x-320）/x=34 （320-x）/x=34
- 4原句：烈火燒死了邱少云,我的心很痛.改成“把”字句________________________________
- 5戈 這個(gè)字少一撇,然后加個(gè) 心 字,這個(gè)字怎么念?
- 6小明有54枚郵票小明的郵票枚數(shù)是小新的4分之3小新的郵票枚數(shù)是小紅的7分之6小紅有多少枚郵票
- 7詢問(wèn)天氣是情況是,how 和what及其答語(yǔ) 有什么區(qū)別.關(guān)于問(wèn)天氣的各種句型
- 8英語(yǔ)作文：A Word About English Learning
- 9xy<0且x+y>0x<y試把x,y,0,-x,-y這5個(gè)數(shù)用<連接
- 10亙字的讀音
- 11關(guān)于國(guó)慶的英語(yǔ)作文
- 12請(qǐng)高手幫忙寫一篇100字左右關(guān)于最喜歡的節(jié)目的英文～～