1樓:匿名使用者
深度為7
由於來該二叉樹自可以有2^6種形態,所以無法bai一一du畫出。只能舉
例其中一zhi種。
4層-----------4
5層--------5
6層----6
7層-7
某二叉樹共有七個結點,其中葉子結點只有一個,則該二叉樹的深度為(假設根節點在第一層)?
2樓:匿名使用者
二叉樹的深度為7。
因為葉子節點為1個,按二叉樹理論得出(任意一棵二叉樹中度為0的節點總是比度為2的節點多一個),故得出此二叉樹度為2的節點為0個。
7(總節點)-1(度為0)- 0(度為2)=6(度為1)。
故證明此二叉樹每層只有1個節點,總共7層。
3樓:匿名使用者
只有一個葉子節點的二叉樹,就是一個單科樹,都不分叉【只要有分叉,必然就不止一個葉子節點】,你怎麼畫都行,一個節點接著一個節點畫你數數有幾個?,,,這就是送分到題好吧【層次為7】。。。
某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點在第1層)
4樓:匿名使用者
度是指節點的孩子的個數跟節點的度為2葉子節點的度為0 根據二叉樹的定義來看只有一個葉子節點也就是說除了最後一個是葉子節點外沒有葉子節點最終的圖為 123
4567
深度為7
c語言問題 某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點在第1層)(
5樓:匿名使用者
葉子節點的個數總比節點為2的節點數多1,
6樓:
葉子節點因為只有一個所以就是一個一個排下去深度就是7
某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點在第1層)
7樓:
某二叉樹共有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為奇數時)。
8樓:匿名使用者
這個是11年3月份的計算機2級c語言筆試裡面的題目 答案分別是 d (在樹中,所有結點中的最大的度稱為樹的度。) a (這個我是用排除法做出來的) b(a有符號,c不是整數,d是集合) 答案絕對正確,網上有整套試題的答案
9樓:qiwenbai度
我想了半天,葉子結點只有一個好像怎麼都不可能,後來想想,如果從根結點開始,全部都是隻有左子結點,那不就最後也只有一個子結點了,深度自然也就是7了。
10樓:匿名使用者
日日財源順意來 年年福祿隨春到 橫批:新春大吉
11樓:匿名使用者
3.c6.a10.b
12樓:匿名使用者
高居寶地財興旺 福照家門富生輝 橫批:心想事成
某二叉樹共有12個結點,其中葉子結點只有一個。則該二叉樹的深度為(根節點在第一層) 10
13樓: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,則無右孩子。
二叉樹有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隨
握有舶屠高材生富隕半月付妊
一顆二叉樹有度為0的結點,可以知道該二叉樹中度為2的
11 x 1所以x 10 ps 二叉樹只有度為 0 1 和2 的度 點數位n0,度為2的結點數為n2則n0 n2 1。由此葉子結點數為16個 若一顆二叉樹具有10個度為2的結點,則該二叉樹的度為0的結點個數為多少?若一顆bai 二叉樹具有10個度為2的結點du,則zhi該二叉樹的度為0的結點個數為d...
二叉樹有n個度為2的節點，該二叉樹中葉子結點個數為多少
n 1。解題過程 一 對任何一棵二叉樹t,如果其終端節點數為n0,度為2的節點數為n2,則n0 n2 1.二 設n1為二叉樹t中度為1的結點數 三 因為二叉樹中所有結點的度軍小於或等於2,所以其結點總數為 n n0 n1 n2 1 再看二叉樹中的分支數.除了根結點外，其餘結點都有一個分支進入，設b為...
若一顆二叉樹具有度為2的結點,則該二叉樹的度為0的結點個數為多少
若一顆bai 二叉樹具有10個度為2的結點du，則zhi該二叉樹的度為0的結點個數為dao11個。根據二叉樹回性質n n 1，因答此度為0的結點個數為10 1 11個 即若在任意一棵二叉樹中，有n個葉子節點，有n 個度為2的節點，則必有n n 1。完全二叉樹的特點是葉子結點只可能出現在層序最大的兩層...