1樓:
因為葉子節點為1個,所以是一個一個接著向下的所以深度為7
二級access有這麼一道題 某二叉樹有7個結點,其中葉子節點只有一個 則該二叉樹的深度為多少? 求詳細解答
2樓:我一路向北呀
二叉樹有個性質:葉子節點的個數比度數為2的節點多1.本題中:
葉子節點只有一個.說明該二叉樹沒有讀書為2的節點 所以其餘的6個節點全是度數為1.所以這個二叉樹就相當於是一條直線 沒有分叉。
所以其深度為其節點數 7
3樓:匿名使用者
7個。葉子結點比度為2的結點多一個,所以度為2的結點沒有,因此整個二叉樹只有度為1的結點,因此深度為7
c語言問題 某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點在第1層)(
4樓:匿名使用者
葉子節點的個數總比節點為2的節點數多1,
5樓:
葉子節點因為只有一個所以就是一個一個排下去深度就是7
某二叉樹共有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樓:匿名使用者
7或6?
就是一條線下去
一個葉子嘛
13樓:匿名使用者
因為葉子節點只有一個,那麼這個二叉樹的度為1. 每個節點只可能有一個孩子。排列一下,深度就是7了。
14樓:匿名使用者
葉子節點只有一個,就只有分支,不是一長串嗎?
某二叉樹有7個結點,其中葉子結點只有一個,求深度(假設根結點在第
15樓:匿名使用者
深度為7
由於來該二叉樹自可以有2^6種形態,所以無法bai一一du畫出。只能舉
例其中一zhi種。
4層-----------4
5層--------5
6層----6
7層-7
二叉樹有7個結點,其中葉子結點有1個,該二叉樹的深度怎麼求?假設根結點在第一層
16樓:匿名使用者
度為2的節點1-1=0個所以沒有度為2的節點共7層
17樓:匿名使用者
二叉樹中 度為0的結點個數=度為2的結點個數+1
題目中葉子結點有1個,所以度為2的結點是0個
所以這7個結點是 每層一個 結點 一共7成 即深度為7
18樓:匿名使用者
這就退化成一個連結串列了啊,一共7層,最後一層一個葉子節點。
19樓:母遠虎珍
葉子節點就是度為0的結點,比度為2的結點多一個,即度2的沒有,這樣度為1的結點就是6個,故深度為7(1度就是結點連著1個子樹,二叉樹最多倆子樹,即左右子樹)
二級vb今早考試有這麼一道題 某二叉樹有7個結點,其中葉子節點只有一個 則該二叉樹的深度為多少?
20樓:匿名使用者
7。二叉樹中由葉子節點、度為1的結點和度為2的結點組成。葉子節點比度為2的結點多一個,因此該二叉樹沒有度為2的結點,所以全由度為1的結點構成,就像一條線,無分叉,因此深度為7.。
21樓:匿名使用者
深度為3,我早上考c語言也有這題
某二叉樹共有結點，其中葉子結點只有。則該二叉樹的深度為（根節點在第一層）
二叉樹的深度為12。因為葉子節點為1個，按二叉樹理論得出 任意一棵二叉樹中度為0的節點總是比度為2的節點多一個 故得出此二叉樹度為2的節點為0個。12 總節點 1 度為0 0 度為2 11 度為1 故證明此二叉樹每層只有1個節點，總共12層。一棵深度為k，且有2 k 1個節點的二叉樹，稱為滿二叉樹。...
設一棵完全二叉樹共有結點，則在該二叉樹中有多少葉子結
根據完全二叉樹的性質，葉結點的個數應該為 結點總數 2 取上整，本題則為700 2 350，取上整還是350，所以有350個葉子節點 有350個節點,演算法是這樣的,你建個excel 二叉樹,第一層是1第二層是2,第三層是4,每一層是上一層數乘內2.1248163264128256512弄成這樣,求...
一顆二叉樹共有結點，其中是葉子結點，則度為1的結點數為多少
二叉樹有如下性質 n0 n2 1 即葉子節點個數等於度為2節點個數 1所以本題，葉子節點為5個，度為2的節點為5 1 4個度為1的節點數 總節點 度為2節點 葉子節點 25 5 4 16個 二叉樹中，度為0的結點 即葉子節點 比度為2的結點多1個，而度為0 1 2的結點相加等於總結點數25，所以度為...