第一百四十六章吃下二叉樹(shù)果實(shí)
第146章
“你!你耍賴!”
沒(méi)打盡興的汪鈞莫名的爭(zhēng)辯道。
紀(jì)根基可不會(huì)去在意那些鄙視的眼光和嘲諷,坐在橡膠草地上的他拍拍屁股起身走人。
“我早晚會(huì)跟你來(lái)一場(chǎng)正式的比試!”汪鈞不甘得站在上面叫喊著。
這一切仿佛是他輸?shù)袅吮仍囈粯印?p> 背朝向他的紀(jì)根基高高伸出來(lái)手臂做了一個(gè)OK的手勢(shì)。
汪鈞這才滿意的露出笑容下臺(tái)。
接下來(lái)的兩場(chǎng)...
原木筆記本
二叉樹(shù) 在計(jì)算機(jī)科學(xué)中,二叉樹(shù)是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹(shù)的樹(shù)結(jié)構(gòu)。通常子樹(shù)被稱(chēng)作“左子樹(shù)”(left subtree)和“右子樹(shù)”(right subtree)。二叉樹(shù)常被用于實(shí)現(xiàn)二叉查找樹(shù)和二叉堆。一棵深度為k,且有2^k-1個(gè)結(jié)點(diǎn)的二叉樹(shù),稱(chēng)為滿二叉樹(shù)。這種樹(shù)的特點(diǎn)是每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)。而在一棵二叉樹(shù)中,除最后一層外,若其余層都是滿的,并且或者最后一層是滿的,或者是在右邊缺少連續(xù)若干結(jié)點(diǎn),則此二叉樹(shù)為完全二叉樹(shù)。具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為floor(log2n)+1。深度為k的完全二叉樹(shù),至少有2k-1個(gè)葉子結(jié)點(diǎn),至多有2k-1個(gè)結(jié)點(diǎn)。 啦啦啦,歡迎來(lái)評(píng)價(jià)啊,有評(píng)必回。