.假設(shè)一棵完全二叉樹含1000個(gè)結(jié)點(diǎn),則其中度為2的結(jié)點(diǎn)數(shù)為_
.假設(shè)一棵完全二叉樹含1000個(gè)結(jié)點(diǎn),則其中度為2的結(jié)點(diǎn)數(shù)為_
數(shù)學(xué)人氣：664 ℃時(shí)間：2020-06-23 09:17:56
優(yōu)質(zhì)解答
499個(gè),解析如下1000個(gè)節(jié)點(diǎn)的完全二叉樹有10層（層數(shù)從1開始）,1-9層是滿二叉樹,共有512-1=511個(gè)節(jié)點(diǎn),說明第10層有489個(gè)節(jié)點(diǎn).有一個(gè)公式,n2=n0-1,只需把度為0的節(jié)點(diǎn)數(shù)算出來就可以算出度為2的節(jié)點(diǎn)數(shù).第9層有256-244-1...
我來回答
類似推薦
- 一棵二叉樹共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為一的結(jié)點(diǎn)數(shù)為多少啊
- 有一個(gè)完全二叉樹有1000個(gè)結(jié)點(diǎn),試分別求出度為2 及葉子結(jié)點(diǎn)的個(gè)數(shù)
- 若一棵二叉樹高度為H,其上只有度為0和度為2的結(jié)點(diǎn),則此二叉樹中包含結(jié)點(diǎn)數(shù)至少為多少.
- 含有10個(gè)結(jié)點(diǎn)的二叉樹中,度為0的結(jié)點(diǎn)數(shù)為4,則度為2的結(jié)點(diǎn)數(shù)為
- 某二叉樹有5個(gè)度為2的結(jié)點(diǎn),則葉子接點(diǎn)數(shù)為__?
- 圓形磁體內(nèi)部磁感線的強(qiáng)弱與圖示方向
- 10.“How long have you been here?” “_______ the end of last month.”
- 一個(gè)字的反義詞
- 一籃桃子連籃共重3.8千克，吃掉一半桃后，連籃還重2千克，請問桃子和籃各有多重．
- 8篇暑假英語作文
- 人道主義究竟是指什么
- x-（x-21）=七分之四 解方程
猜你喜歡
- 1動聽的反義詞是什么
- 2hard 比較級到底是harder 還是more hard
- 3一只表的時(shí)針長六厘米你,如果走一圈,時(shí)針的尖端走過的路程是多少厘米,時(shí)針?biāo)鶔哌^的面積程是多少厘米?ii
- 4【數(shù)學(xué)】高一三角函數(shù)證明題
- 5物理題關(guān)于物體運(yùn)動的快慢
- 6土豆浸沒到底面長8厘米,寬4厘米的長方體玻璃缸中,水面上升了1．5厘米,這個(gè)土豆的體積是（ ）立方厘米
- 7向量 矢量 是幾年級的課程呀?
- 8by/on/take/with表示方式時(shí)的區(qū)別
- 9仿照下列詞語的結(jié)構(gòu)規(guī)律,再試著寫幾個(gè)
- 10驚嘆不已的已是什么意思
- 11一堆煤12噸,用去了總數(shù)的四分之一,還剩下這堆煤的幾分之幾；如果用去了四分之一噸,還剩下幾噸；如果用去了4噸,用去了這頓煤的幾分之幾?
- 12因參與人體新陳代謝而消耗的氣體是_______（填化學(xué)式）謝謝了!