1樓：匿名使用者
二叉樹的深度為7，則二叉樹最多有2的7次方減1個節點，就是127個。
因為葉子節點為64個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多乙個），故得出此二叉樹度為2的節點為63個。
64（度為0） + 63（度為2）=127，已是此二叉樹的最多節點數。
故證明此二叉樹為滿二叉樹，度為1的節點為0個。
某二叉樹共有七個結點，其中葉子結點只有乙個，則該二叉樹的深度為（假設根節點在第一層）？
2樓：匿名使用者
二叉樹的深度為7。
因為葉子節點為1個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多乙個），故得出此二叉樹度為2的節點為0個。
7（總節點）-1（度為0）- 0（度為2）=6（度為1）。
故證明此二叉樹每層只有1個節點，總共7層。
3樓：匿名使用者
只有乙個葉子節點的二叉樹，就是乙個單科樹，都不分叉【只要有分叉，必然就不止乙個葉子節點】，你怎麼畫都行，乙個節點接著乙個節點畫你數數有幾個？，，，這就是送分到題好吧【層次為7】。。。
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）
4樓：
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為7（假設根結點在第1層）。
根據二叉樹的基本性質3：在任意一棵二叉樹中，多為0的葉子結點總比度為2的結點多乙個，所以本題中度為2的結點為1-1＝0個，所以，可以知道二叉樹的每乙個結點都有乙個分支，所以共7個結點共7層，即度為7。
擴充套件資料
二叉樹的一些性質
1、二叉樹第i層上的結點數目最多為2^i-1（i>=1）。
2、深度為k的二叉樹至多有2^k-1個結點（k>=1）。
3、包含n個結點的二叉樹的高度至少為(log2n)+1。
4、在任意一棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則n0=n2+1。
5：如果一棵完全二叉樹的結點總數為n，那麼葉子結點等於n/2（當n為偶數時）或者(n+1)/2（當n為奇數時）。
5樓：匿名使用者
這個是11年3月份的計算機2級c語言筆試裡面的題目 答案分別是 d （在樹中，所有結點中的最大的度稱為樹的度。） a （這個我是用排除法做出來的） b(a有符號，c不是整數，d是集合) 答案絕對正確，網上有整套試題的答案
6樓：qiwenbai度
我想了半天，葉子結點只有乙個好像怎麼都不可能，後來想想，如果從根結點開始，全部都是只有左子結點，那不就最後也只有乙個子結點了，深度自然也就是7了。
7樓：匿名使用者
日日財源順意來 年年福祿隨春到 橫批：新春大吉
8樓：匿名使用者
3.c6.a10.b
9樓：匿名使用者
高居寶地財興旺 福照家門富生輝 橫批：心想事成
深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為( )
10樓：匿名使用者
你只是計算第7層的葉子節點數，第6層也可能有葉子結點。
7層滿二叉樹總結點數是2^7-1 = 127個，這裡是125個，說明最後一層有少兩個節點，是62個，第六層有乙個結點沒有左右孩子，所以+1 = 63
11樓：獅子漂泊的人啊
對於滿二叉樹，結點的數目等於2的n次方-1，葉子結點數目為2的n次方-1，n為深度，這裡就是2的7次方-1，就是127個結點，葉子結點是64個，然而題目中只有125個結點，說明少了兩個結點，那麼就少了乙個葉子結點，即63個。最後一層是62個，上一層還有乙個62+1=63
12樓：匿名使用者
假設深度為三，你畫個圖，一下就懂了，第三層少兩個節點（第三層全為葉子結點），那麼這兩個結點上的第二層的那個結點就變成了葉子結點。
二級access有這麼一道題 某二叉樹有7個結點，其中葉子節點只有乙個 則該二叉樹的深度為多少？ 求詳細解答
13樓：我一路向北呀
二叉樹有個性質：葉子節點的個數比度數為2的節點多1.本題中:
葉子節點只有乙個.說明該二叉樹沒有讀書為2的節點 所以其餘的6個節點全是度數為1.所以這個二叉樹就相當於是一條直線 沒有分叉。
所以其深度為其節點數 7
14樓：匿名使用者
7個。葉子結點比度為2的結點多乙個，所以度為2的結點沒有，因此整個二叉樹只有度為1的結點，因此深度為7
在深度為7的滿二叉樹中，葉子結點的個數為多少？ 怎麼算？？解析詳細點？
15樓：夏卡若離
葉子節點通俗的說就是二叉樹節點中沒有孩子的部分，也就是二叉樹中最後一層節點被稱為葉子節點。2^(7-1)=2^6=64
16樓：匿名使用者
你這要多看看書的抄相應部分了。
這個你可以自己推出來，這就是倍數關係，1個根節點有兩個子節點，這兩個子節點各個都有2子節點，就是4個了，以此類推了。深度為7的滿二叉樹應該就是2的6次方個葉節點（只有乙個樹根的二叉樹深度為1），即64個葉子節點。
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）
17樓：匿名使用者
度是指節點的孩子的個數跟節點的度為2葉子節點的度為0 根據二叉樹的定義來看只有乙個葉子節點也就是說除了最後乙個是葉子節點外沒有葉子節點最終的圖為 123
4567
深度為7
c語言問題 某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為
18樓：
因為葉子節點為1個，所以是乙個乙個接著向下的所以深度為7
某二叉樹共有12個結點，其中葉子結點只有乙個。則該二叉樹的深度為（根節點在第一層） 10
19樓：demon陌
二叉樹的深度為12。
因為葉子節點為1個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多乙個），故得出此二叉樹度為2的節點為0個。
12（總節點）-1（度為0）- 0（度為2）=11（度為1）。
故證明此二叉樹每層只有1個節點，總共12層。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子節點，至多有2k-1個節點。
擴充套件資料：
對一棵具有n個結點的二叉樹按層序排號，如果編號為i的結點與同樣深度的滿二叉樹編號為i結點在二叉樹
中位置完全相同，就是完全二叉樹。滿二叉樹必須是完全二叉樹，反過來不一定成立。二叉樹不是樹的一種特殊情形，儘管其與樹有許多相似之處，但樹和二叉樹有兩個主要差別：
1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；
2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
二叉樹性質：
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：
若i為結點編號則 如果i>1，則其父結點的編號為i/2；
如果2*i<=n，則其左孩子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左孩子；
如果2*i+1<=n，則其右孩子的結點編號為2*i+1；若2*i+1>n，則無右孩子。
vb中二叉樹問題,vb中二叉樹的度結點深度之間有什麼關係
二叉樹的bai結點一共du 有三種型別 度為2的結zhi點,度dao為1的結點,葉子結點。而三種回結點之間又存在答以下關係 不妨用n0 n1 n2分別代表葉子結點 1度的結點和2度的結點的數量 n2 1 n0 所以,總結點數m n0 n1 n2 在本題中 已經n0 70,n1 80 m 70 80 ...
二叉樹結點計算，二叉樹的葉子節點數如何計算？
1.深度為m的滿二叉樹有2 m 1個結點.因為滿二叉樹的定義為 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹.2.若要樹深為最小,顯然要使除最後一層外的每一層都有盡可能多的結點,即要二叉樹為完全二叉樹.由二叉樹的乙個重要性質 具有n個結點的完全二叉樹的深度為 log2n 1.這是在根節點層次...
關於葉子節點有n個,求平衡二叉樹的深度最多是多少
設根結點層次為 1,則高度為h的平衡二叉樹最少葉子結點個數就是fibonacci數的f h 1,1,2,3,5,8,13,21,34,55,看n在哪個fibonacci數之間就可內以了,當容然,利用fibonacci數的通項公式也可以求出,只是比較麻煩點 12個結點的平衡二叉樹的最大深度為 假設nh...