1樓：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，則無右孩子。
某二叉樹共有七個結點，其中葉子結點只有一個，則該二叉樹的深度為（假設根節點在第一層）？
2樓：匿名使用者
二叉樹的深度為7。
因為葉子節點為1個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為0個。
7（總節點）-1（度為0）- 0（度為2）=6（度為1）。
故證明此二叉樹每層只有1個節點，總共7層。
3樓：匿名使用者
只有一個葉子節點的二叉樹，就是一個單科樹，都不分叉【只要有分叉，必然就不止一個葉子節點】，你怎麼畫都行，一個節點接著一個節點畫你數數有幾個？，，，這就是送分到題好吧【層次為7】。。。
某二叉樹共有12個結點，其中葉子結點只有一個，該二叉樹的深度是多少層
4樓：烏石
屬見
全國計算機二級考試，公共基礎知識： 1、某二叉樹共有12個結點，其中葉子節點只有1個，則該二叉樹的深度
5樓：肺炎是飛揚琥
全國計算機二級考試，公共基礎知識：
1、某二叉樹共有12個結點，其中葉子節點只有1個，則該二叉樹的深度為（根節點在第1層）
a、3 b、6 c、8 d、12
2、設一棵完全二叉樹共有700個結點，則此二叉樹中的葉子節點數為
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）
6樓：
某二叉樹共有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為奇數時）。
7樓：匿名使用者
這個是11年3月份的計算機2級c語言筆試裡面的題目 答案分別是 d （在樹中，所有結點中的最大的度稱為樹的度。） a （這個我是用排除法做出來的） b(a有符號，c不是整數，d是集合) 答案絕對正確，網上有整套試題的答案
8樓：qiwenbai度
我想了半天，葉子結點只有一個好像怎麼都不可能，後來想想，如果從根結點開始，全部都是隻有左子結點，那不就最後也只有一個子結點了，深度自然也就是7了。
9樓：匿名使用者
日日財源順意來 年年福祿隨春到 橫批：新春大吉
10樓：匿名使用者
3.c6.a10.b
11樓：匿名使用者
高居寶地財興旺 福照家門富生輝 橫批：心想事成
c語言問題 某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)(
12樓：匿名使用者
葉子節點的個數總比節點為2的節點數多1，
13樓：
葉子節點因為只有一個所以就是一個一個排下去深度就是7
二叉樹有12個結點，葉子結點只有2個，問二叉樹的深度(根結點在第一層)
14樓：匿名使用者
深度為[7,11]。
由於二叉樹只有2個葉子節點，所以度為0的節點n0 = 2，由二叉樹的定理可知度為2的節點n2= n0 - 1，所以n2 = 1。度為1的節點n1 = 12（總節點數） - n0 - n2 = 9。由此
可知二叉樹度為2的結點只有1個，因此當根節點的度為2，左右子樹的深度為5和6時，整個二叉樹的深度最淺為7，根節點的左右子樹深度為10和1時，二叉樹的深度最深為11。調整左右子樹的深度即可讓二叉樹的深度位於7～11之間。
15樓：人山人海meat隨
握有舶屠高材生富隕半月付妊
二級access有這麼一道題 某二叉樹有7個結點，其中葉子節點只有一個 則該二叉樹的深度為多少？ 求詳細解答
16樓：我一路向北呀
二叉樹有個性質：葉子節點的個數比度數為2的節點多1.本題中:
葉子節點只有一個.說明該二叉樹沒有讀書為2的節點 所以其餘的6個節點全是度數為1.所以這個二叉樹就相當於是一條直線 沒有分叉。
所以其深度為其節點數 7
17樓：匿名使用者
7個。葉子結點比度為2的結點多一個，所以度為2的結點沒有，因此整個二叉樹只有度為1的結點，因此深度為7
C語言問題某二叉樹共有結點,其中葉子結點只有,則該
因為葉子節點為1個,所以是一個一個接著向下的所以深度為7 二級access有這麼一道題 某二叉樹有7個結點,其中葉子節點只有一個 則該二叉樹的深度為多少?求詳細解答 二叉樹有個性質 葉子節點的個數比度數為2的節點多1.本題中 葉子節點只有一個.說明該二叉樹沒有讀書為2的節點 所以其餘的6個節點全是度...
一顆二叉樹共有結點，其中是葉子結點，則度為1的結點數為多少
二叉樹有如下性質 n0 n2 1 即葉子節點個數等於度為2節點個數 1所以本題，葉子節點為5個，度為2的節點為5 1 4個度為1的節點數 總節點 度為2節點 葉子節點 25 5 4 16個 二叉樹中，度為0的結點 即葉子節點 比度為2的結點多1個，而度為0 1 2的結點相加等於總結點數25，所以度為...
一顆二叉樹共有結點，其中是葉子結點，則度為1的結點數為多少
度為2的結點數 度為0的結點數 葉子 1 4 度為1的結點數 25 4 5 16 一顆二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為多少 二叉樹有如下性質 n0 n2 1 即葉子節點個數等於度為2節點個數 1所以本題，葉子節點為5個，度為2的節點為5 1 4個度為1的節點數 總節點 度...