.設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有( )個(gè)結(jié)點(diǎn).
.設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有( )個(gè)結(jié)點(diǎn).
數(shù)學(xué)人氣：889 ℃時(shí)間：2020-08-19 08:31:43
優(yōu)質(zhì)解答
一顆深度為k的二叉樹,最多有(2^k)-1個(gè)節(jié)點(diǎn),第k層最大節(jié)點(diǎn)數(shù)為2^（k-1）次方
我來(lái)回答
類似推薦
- 二叉樹的第i層上至多有多少個(gè)結(jié)點(diǎn)?（i>=1)深度為k的二叉樹至多有多少個(gè)?（k>=1)
- 深度為k的完全二叉樹至少有 ( ) 個(gè)結(jié)點(diǎn),至多有 ( ) 個(gè)結(jié)點(diǎn)
- 誰(shuí)能幫忙做下這到數(shù)據(jù)結(jié)構(gòu)的題?設(shè)只包含根結(jié)點(diǎn)的二叉樹深度為1,則深度為k的二叉樹的結(jié)點(diǎn)總數(shù)最少為（）
- 某二叉樹共7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)1個(gè),則二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第一層)
- 深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)?
- 一次外出旅游 作文
- 小數(shù)除法的意義與( )的意義相同,是已知( )的積與其中的一個(gè)( ),求另一個(gè)( )的運(yùn)算.
- 描寫對(duì)大海向往的句子
- 已知二次函數(shù)y=f(x)的對(duì)稱軸x=1,與x軸有兩個(gè)交點(diǎn),則,不等式f(x-1)>f(x+2）的解集是多少?
- 若不等式sinx√(a-sin^2x)小于等于1/2 x屬于R,則a的取值
- 一艘輪船在水流速度為2千米/時(shí)的河流中保持同一靜水速度航行,已知該輪船逆水航行10千米所用時(shí)間
- 已知關(guān)于x的方程2x+a/x+b=x,有兩個(gè)絕對(duì)值相等符號(hào)相反的實(shí)根,則ab的取值范圍分別是
猜你喜歡
- 1汽車的速度是火車速度的4/7．兩車同時(shí)從兩地相向而行，在離中點(diǎn)15千米處相遇，這時(shí)火車行了多少千米？
- 2某溶液中含有HCO3-、SO32-、CO32-、CH3COO-4種陰離子.若向其中加入足量的Na2O2后，溶液中離子濃度基本保持不變的是（ ） A.CH3COO- B.SO32- C.CO32- D.HCO3-
- 3求幾個(gè)D開頭單詞
- 4化學(xué)方程式配平ClO2+KOH～KCl+KClO3+H2O大神們幫幫忙
- 5若a+b小于0,a分之b大于0,則a大于還是小于0,b大于還是小于0?
- 6純乙酸如何配成0.05mol/L乙酸
- 7“氨基酸堿基和mRNA堿基互補(bǔ)”能這么說(shuō)嗎?問(wèn)題是氨基酸由氨基羧基和R基團(tuán)構(gòu)成,哪來(lái)堿基?
- 8你知道哪些成語(yǔ)?編一個(gè)小故事吧.
- 9做報(bào)價(jià)怎么計(jì)算墻面面積?
- 1018度42分36秒等于多少度
- 11寫出至少含有四個(gè)零,但一個(gè)零都不讀出來(lái)的六位整數(shù)、七位整數(shù)、八位整數(shù)各一個(gè)
- 12x+1/x的平方+8x+9