1樓：匿名使用者
設二叉樹度為0的結點數
為n0， 度為1的結點數為n1， 度為2的結點數位n2， 結點總數為t
所以有t = n0 + n1 + n2 （1） (依據結點)t = n1 + 2*n2 + 1 （2）（依據分支）（2）-（1）得n2 = n0 - 1
將n0=30，n1=30，n2 = n0 - 1 = 29代入（1）得二叉樹結點總數t = 89
為什麼完全二叉樹中度為1的結點只能是1或0?
2樓：流火之雲
滿二叉樹的所有節點的度都是2或者0，沒有度為1的節點。
完全二叉樹，可以看做是滿二叉樹在最後一層從右往左砍掉一些節點。
如果從滿二叉樹中在最後一層自左向右砍掉的節點數是偶數，那麼該完全二叉樹中度為1的節點數就是0。
如果砍掉的節點數是奇數，那麼該完全二叉樹中就有且僅有一個節點的度為1.
完全二叉樹：
若設二叉樹的深度為h，除第 h 層外，其它各層 (1~h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。
完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
一棵二叉樹至多隻有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹。
滿二叉樹 :
又叫full binary tree. 除葉子節點外，每一層上的所有節點都有兩個子節點(最後一層上的無子結點的結點為葉子結點)。也可以這樣理解，除葉子結點外的所有節點均有兩個子節點。
節點數達到最大值。所有葉子結點必須在同一層上.
兩者的區別：
完全二叉樹：除最後一層可能不滿以外，其他各層都達到該層節點的最大數，最後一層如果不滿，該層所有節點都全部靠左排
滿二叉樹：所有層的節點數都達到最大
3樓：您輸入了違法字
因為二叉樹所有結點滴個數都不大於2，所以結點總數n=n0+n1+n2 (1)
又因為度為1和度為2的結點分別有1個子樹和2個子樹，所以，二叉樹中子樹結點就有n(子）=n1+2n2
二叉樹中只有根節點不是子樹結點，所以二叉樹結點總數n=n(子）+1 即 n=n1+2n2+1 (2)
結合（1）式和（2）式就得n0=n2+1
完全二叉樹是效率很高的資料結構，完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
可以根據公式進行推導，假設n0是度為0的結點總數（即葉子結點數），n1是度為1的結點總數，n2是度為2的結點總數，則 ：
①n= n0+n1+n2 （其中n為完全二叉樹的結點總數）；又因為一個度為2的結點會有2個子結點，一個度為1的結點會有1個子結點，除根結點外其他結點都有父結點，
②n= 1+n1+2*n2 ；由①、②兩式把n2消去得：n= 2*n0+n1-1，由於完全二叉樹中度為1的結點數只有兩種可能0或1，由此得到n0=n/2 或 n0=(n+1)/2。
簡便來算，就是 n0=n/2，其中n為奇數時（n1=0）向上取整；n為偶數時（n1=1）。可根據完全二叉樹的結點總數計算出葉子結點數。
4樓：匿名使用者
看圖~ 6-12的那個結點就是度為一的結點~ 只有一個~ 所謂度就是結點的後面有幾個分叉~ 即直接後驅~完全二叉樹的定義：二叉樹的高度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊~ 圖中的8、9、10、11、12就是第h層上的結點~即最後一層上的結點~二叉樹定義第 h 層所有的節點都連續集中在最左邊，圖中結點6與7就不能發生下面的情況：6結點只有一個左子樹，而7結點也有子樹，以為都要從左邊排~ 必須排在6結點的右子樹上，也就是說最後一層的結點的最後一個要麼是度為1，要麼度為2。
自己理解吧~ 希望能幫到忙~
5樓：匿名使用者
完全二叉樹，可以看做是滿二叉樹在最後一層從右往左砍掉一些節點。注意，滿二叉樹的所有節點的度都是2或者0，沒有度為1的節點。
如果從滿二叉樹中在最後一層自左向右砍掉的節點數是偶數，那麼該完全二叉樹中度為1的節點數就是0。如果砍掉的節點數是奇數，那麼該完全二叉樹中就有且僅有一個節點的度為1.
某二叉共有730個結點其中度為1的結點有30個則葉子結點數為
6樓：
由二叉樹性質
bai3可知： 在任意-棵二叉樹du中，zhi若終端結點的個數為n0，度dao為回2的結點數為答n2，則no=n2+1。度為1結點記n1.總結點數為n
列方程組
n=n0+n1+n2 1式
n-1=2n2-n1 2式
解2式把n2求解出來的結果帶到1式就是葉子結點數。另外，請確定你的題目是給出的結點數和度為1的結點數是正確的
二叉樹中，80個葉子結點 70個度為1的結點 總結點數怎麼算
7樓：聽不清啊
二叉樹總節點數目bai為n,有 n=n0+n1+n2---(公式1)；二叉du樹度數總和為0*n0+1*n1+2*n2 ；而zhi
由二叉樹的dao圖形可以看內
出除根節點外
容,每個結點上方對應著一個度（為更形象,可以理解成結點自己的頭上有一根「繩子」掛著自己）（可驗證當僅有根節點是也滿足這個規律）,所以結點總數比度數少1,則有n+1=n1+2*n2(公式2)；
公式1代入公式2即可得出：n0=n2+1
n2=n0-1=80-1=79
n=n0+n1+n2=80+70+79=229
急求大神 1.求二叉樹度為0的結點數 2.求二叉樹度為1的結點數 30
8樓：
根據二叉樹性質3： 在任意-棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則no=n2+1。
證明：因為二叉樹中所有結點的度數均不大於2，所以結點總數(記為n)應等於0度結點數、1度結點(記為n1)和2度結點數之和：
n=no+n1+n2 (式子1)
另一方面，1度結點有一個孩子，2度結點有兩個孩子，故二叉樹中孩子結點總數是：
nl+2n2
樹中只有根結點不是任何結點的孩子，故二叉樹中的結點總數又可表示為：
n=n1+2n2+1 (式子2)
由式子1和式子2得到：
no=n2+1
注：上述公式字母n代表二叉樹結點總數，n0代表度為0的結點個數，n1代表度為1的結點個數，n2代表度為2的結點個數。
設某棵樹的度為3，其中度為3,1,0的結點個數分別為3,4,15。則該樹中總結點數為？ 20
9樓：嘴角微微上揚
設某棵樹的度bai
為du3，其中度為3,1,0的結點個數分別為zhi3,4,15。則該dao樹中總結點數為專8。
設度為屬0的結點數為n0，度為1的結點數為n1，度為2的結點數為n2，度為3的結點數為n3，度為4的結點數為n4，那麼這棵樹總的結點數為n0+n1+n2+n3+n4；
又因為樹中的每個結點（除了根結點外）都有一個指標指向它,那麼這棵樹總的結點數為總的指標數加上1；
總的指標數=1*n1+2*n2+3*n3+4*n4；故有：
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；從而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8。
10樓：熊清竹聶詞
因為任一棵樹中,結點總數＝總分支數目＋1,所以：
n0+4+2+1+1
=（n0*0
+1*4
+2*2
+3*1
+4*1）+1
則：n0=8
其中：n0表示葉子結點.
11樓：空心人
1、樹的來度為
3 說明樹的分支為
自3它的度有0 1 2 3四種bai情況
設樹du的總結點樹為x
度為zhi2的結點個數為y
可知樹dao總結點樹為
x=3+4+15+y
根據樹中的結點數=所有結點的度數+1」得方程ⅹ=3×3+1×4+0×15+2×y+1
由兩方程可解出ⅹ=30
樹中總結點樹為30
12樓：為了問自己
因為任一棵樹復中,結點總數＝總制分支數目＋1,所以：
bain0+4+2+1+1=（n0*0+1*4+2*2+3*1+4*1）+1則：n0=8其中du：n0表示葉子結點.二叉
zhi樹性質dao：二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。
13樓：匿名使用者
答案：30。做過了，我計算機專業。
14樓：新手請求調教
30個，我是雷鋒謝謝
一棵完全二叉樹共有360個結點,該二叉樹中度為1的結點數為多少？
15樓：啊紅啊
總結點數=葉子結點數+度為1的結點數+度為2的結點數。
葉子結點數=度為2的結點數+1。
：對於一個完全二叉樹來說，度為一的結點樹，只有0，或者1，兩種可能。
公式一：葉子結點樹=度為2的結點樹+1.=總結點數/2公式二：
總結點樹=度為1的結點樹+度為2的結點樹+葉子結點樹由題我們可以知道：完全二叉樹的總結點數為：360所以由公式一可知：
葉子結點數=總結點數/2=360/2=180又因為公式一中：葉子結點樹=度為2的結點樹+1——我們可以推出：度為2的結點樹=葉子結點樹-1=180-1=179
由公式二我們可以推出：度為1的結點樹=總結點樹-度為2的結點樹-葉子結點樹=360-179-180=1
在深度為7的完全二叉樹中,總結點數為111,則度為1的結點個數為
16樓：匿名使用者
深度為7的完全二叉樹的結點數在64~127之間設二叉樹中度為0,1,2的結點個數分別為n0,n1,n2，根據二叉樹的性質：n0 = n2 + 1
二叉樹中總結點個數為n0 + n1 + n2 = 2n2 +1 + n1
現在按條件2n2 + 1 + n1 = 111顯然n1 為偶數，由於是完全二叉樹，n1 只能是0或者1因此n1 = 0
即度為1的結點個數為0
二叉樹中結點總數為1024,葉結點數為,度為1和度為2的結點數為多少
設二叉樹中度為2結點個數n2，度為1結點個數n1，葉子結點個數n0，按照二叉樹的性質 n2 n0 1，因此度為2結點數為465 1 464 所以度為1結點個數為1024 465 464 95 度為2的結點數 葉結點數 1 464 度為1的結點數 結點總數 度為2的結點數 葉結點數 1024 465 ...
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...
若二叉樹有葉子結點,度為1的結點,則共有幾個結點
二叉樹有如下性質 n0 n2 1，即葉子節點等於度為2節點個數加1 證 結點總數n n0 n1 n2。設b為分支版總數，因為除根節權點外，其餘結點都有一個分支進入，所以n b 1。又因為分支是由度為1或2的結點射出，所以b n1 2n2。綜上 n n0 n1 n2 b 1 n1 2n2 1，得出 n...