數(shù)據(jù)結(jié)構(gòu)題!
數(shù)據(jù)結(jié)構(gòu)題!
請回答一下：高度為n、結(jié)點(diǎn)數(shù)也為n的二叉樹,共有( )棵.A．n B．2n−1 C．n−1 D．2n−1 選哪個(gè)?
請回答一下：高度為n、結(jié)點(diǎn)數(shù)也為n的二叉樹,共有( )棵.A．n B．2n−1 C．n−1 D．2n−1 選哪個(gè)?
數(shù)學(xué)人氣：159 ℃時(shí)間：2020-08-22 05:20:43
優(yōu)質(zhì)解答
除了根意外,其余的每一個(gè)都可以是左兒子或者右兒子,也就是說有n-1個(gè)節(jié)點(diǎn)都有兩種可能可以選,共有2^(n-1)個(gè)
我來回答
類似推薦
- 陳蕃的“蕃”在這里的讀音是什么?
- But the one million people of the city,who thought little of these events,were asleep as usual that
- 線粒體的氧化磷酸化和葉綠體的光合磷酸化有什么共同點(diǎn)和不同點(diǎn)?
- 一個(gè)含30度角的直角三角形能否分割成2個(gè)全等的三角形
- 設(shè)f(x)=√x,g(x)=-x+a(a＞0,a∈R),若不等式▏{f(x)+a[g(x)-2a]}/f(x)▕ ≤1對x∈[1,4]恒成立,求a的取值范圍.小弟拜謝!
- 熱帶魚最適合的溫度是幾度?
- 有關(guān)圓周率的知識
- f(x)=|x²+3x|,關(guān)于x的方程f（x）-a|x-1|=0恰有4個(gè)互異的實(shí)根,則a的取值范圍
- 在下列敘述中,能說明鹽酸是強(qiáng)酸,醋酸是弱酸的是( )
- 六十天打一字 江水流打一字 加一半,減一半打一字 上不在上,下不在下打一字 七十二小時(shí)打一字
- 如果黃瓜和西紅柿平均每平方米的產(chǎn)量都是8kg,那么黃瓜和西紅柿一共能產(chǎn)多少kg
- 求圖元計(jì)算公式軟件,解決幾何圖形面積、體積、周長等
猜你喜歡
- 1用120個(gè)邊長是1cm的正方形,可以擺出 種面積是120平方厘米的長方形.
- 2m為何值時(shí)，方程組y＝x+my2?4x?2y+1＝0 （1）有兩組不相等的實(shí)數(shù)解； （2）有相同的兩組實(shí)數(shù)解； （3）無實(shí)數(shù)解．
- 3初一語文(下)主要復(fù)習(xí)什么?
- 4腦筋急轉(zhuǎn)彎：.How can you make a rope shorter without cutting or winding it?
- 5一根跳繩長五分之四米,這根跳繩的四分之三有多長?怎么算?
- 6人們在大自然中受到過哪些啟發(fā),有什么發(fā)明創(chuàng)造
- 7為什么before后面加being given而不是giving
- 8不要把污水直接排入河流英文怎么說
- 9兩個(gè)同體積的容器一個(gè)裝HCl氣體另一裝H2和CL2的混合氣體同溫同壓下,一定相同的是.
- 10五星村共有小麥的320公頃,玉米地比小麥地多1/4,這個(gè)村的玉米地比小麥地多多少公頃?玉米地有多少公頃?
- 11老外口中的的she average是什么意思
- 12大什么大什么,要成語的.