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