設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為?
設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為?
數(shù)學(xué)人氣：561 ℃時(shí)間：2020-06-15 05:38:56
優(yōu)質(zhì)解答
完全二叉樹中,只存在度為2的結(jié)點(diǎn)和度為0的結(jié)點(diǎn),而二叉樹的性質(zhì)中有一條是：n0=n2+1；n0指度為0的結(jié)點(diǎn),即葉子結(jié)點(diǎn),n2指度為2的結(jié)點(diǎn),所以2n2+1=699 n2=349；n0=350
我來回答
類似推薦
- 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為多少?
- 二叉樹共有70個(gè)葉子節(jié)點(diǎn)與80個(gè)度為1的節(jié)點(diǎn),總結(jié)點(diǎn)數(shù)怎么計(jì)算?
- 一棵二叉樹共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
- 完全二叉樹葉子節(jié)點(diǎn)個(gè)數(shù)計(jì)算問題
- 完全二叉樹共有2*n-1個(gè)結(jié)點(diǎn),那么他的葉結(jié)點(diǎn)怎么算?
- 如圖,在平行四邊形ABCD中,E,F分別是BC,DC的中點(diǎn),G為交點(diǎn).若AB=a,AD=b,試以a,b為基底表示DE,BF,CG.(a,b,AB,AD,DE,BF,CG均為向量）
- 描寫雨聲的句子
- 三角函數(shù)的變換公式有哪些?
- 難解的幾何題
- 《海濱仲夏夜》的特點(diǎn)
- 一個(gè)三角形和一個(gè)平行四邊形的面積和底都相等.三角形的高是5cm,平行四邊形的高是（）cm
- 已知關(guān)于x的方程a（3x-2）+b（2x-3）=8x-7 問題看下!
猜你喜歡
- 11/2+3/4+7/8+15/16簡算
- 2英語翻譯
- 3104.79用英文怎么表達(dá)
- 4已知,p：2x^2-9x+a
- 5英文達(dá)人來幫忙解釋下.
- 6求函數(shù)y=(lnx)^1/X微分dx
- 7已知拋物線y=x²-x+a與x軸的兩個(gè)交點(diǎn)之間的距離為√5.第一象限內(nèi)的點(diǎn)A在拋物線上,且點(diǎn)A的縱坐標(biāo)為1
- 8AB距31km,甲從A到B,一小時(shí)后乙也從A地去B地.已知甲每時(shí)行12千米,乙每時(shí)行28km.乙0.75h追上甲
- 9雙重否定句怎么改
- 10有一吊車,纏繞其上的鋼絲繩的最大承受力為10^3牛,次吊車能否勻速提升重為2.8×10^3牛的小轎車要公式
- 11已知直線L與直線y=-2x+8的交點(diǎn)橫坐標(biāo)為2,與直線y=-2x-8的交點(diǎn)縱坐標(biāo)為7,求直線L解析式.
- 12六（1）班男生人數(shù)的五分之二等于女生的七分之四,男生比女生多9人,這個(gè)班有多少人?