假設(shè)n表示二叉樹的所有結(jié)點(diǎn)數(shù),n0表示度為0的結(jié)點(diǎn)(葉子結(jié)點(diǎn)),n1表示度為1的結(jié)點(diǎn),n2表示度為2的結(jié)點(diǎn),由二叉樹的性質(zhì)有：
n0 = n2 + 1
已知n0 = 70,
則n2 = n0 -1 = 69
而
n = n0 + n1 + n2
= 70 + 80 + 69
= 219
一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為?給出的答案是219
一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為?給出的答案是219
數(shù)學(xué)人氣：491 ℃時(shí)間：2020-06-21 16:11:15
優(yōu)質(zhì)解答
我來回答
類似推薦
- 一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為 219
- 二叉樹共70個(gè)葉子結(jié)點(diǎn),80個(gè)度為1的結(jié)點(diǎn),則總結(jié)點(diǎn)數(shù)?
- 二叉樹共有70個(gè)葉子節(jié)點(diǎn)與80個(gè)度為1的節(jié)點(diǎn),總結(jié)點(diǎn)數(shù)怎么計(jì)算?
- 如圖,在平行四邊形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 問題看下!
- 問一個(gè)英語句型問題The letter we looked forward to come last sunday~為什么to的后面是come而不是coming~
- 若直線y=kx+3與直線y=1/kx-5的交點(diǎn)在直線y=x上,則k=
猜你喜歡
- 11/2+3/4+7/8+15/16簡(jiǎn)算
- 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è)班有多少人?