1樓：阪本大佬
葉子節點數為五。
首先由明確二叉樹的基本概念以及度的基本概念。
1、二叉樹：在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。
2、度：一個節點的子樹數目，如果有一個子樹那麼度為1，如果沒有則度為零（葉子節點），如果度為2就是有兩個子樹。
計算常用公式
設二叉樹度為1節點個數為n1，度為2節點個數為n2，度為0節點個數為n0，總結點數為s。則有：
1）、s = n1 + n2 + n0 （按結點數計算）
2）、s= n1 + 2 × n2 + 1（按邊計算）
又因為此題的n1為4，s為13，求n0，帶入公式易得
所以n2 = 4， n0 = 5，由此可知葉子結點數為5。
擴充套件資料
二叉樹性質
(1) 在非空二叉樹中，第i層的結點總數不超過
, i>=1；
(2) 深度為h的二叉樹最多有
個結點(h>=1)，最少有h個結點；
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(4) 具有n個結點的完全二叉樹的深度為
（注：[ ]表示向下取整）
(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，則無右孩子。
(6)給定n個節點，能構成h(n)種不同的二叉樹。
h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
(7)設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
2樓：果果和糰子
葉子節點數為5。
設度為1的節點個數為n1，度為2的節點個數為n2，度為0的節點個數為n0，總結點數為t。則有：
t = n1 + n2 + n0 （按結點數計算）------（1）
t = n1 + 2 × n2 + 1（按邊計算） ----------（2）
t = 13 ---------------------------------------（3）
n1 = 4 --------------------------------------（4）
（3）（4）分別代入（1），（2）可知
n2 + n0 = 9
2 × n2 = 8
所以n2 = 4， n0 = 5，由此可知葉子結點數為5。
擴充套件資料：
二叉樹性質
(1) 在非空二叉樹中，第i層的結點總數不超過
, i>=1；
(2) 深度為h的二叉樹最多有
個結點(h>=1)，最少有h個結點；
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(4) 具有n個結點的完全二叉樹的深度為
（注：[ ]表示向下取整）
(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，則無右孩子。
(6)給定n個節點，能構成h(n)種不同的二叉樹。
h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
(7)設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
3樓：匿名使用者
設度為1的節點個數為n1，度為2的節點個數為n2，度為0的節點個數為n0，總結點數為t。則有：
t = n1 + n2 + n0 （按結點數計算）------（1）
t = n1 + 2 × n2 + 1（按邊計算） ----------（2）
t = 13 ---------------------------------------（3）
n1 = 4 --------------------------------------（4）
（3）（4）分別代入（1），（2）可知
n2 + n0 = 9
2 × n2 = 8
所以n2 = 4， n0 = 5，由此可知葉子結點數為5
某二叉樹共有12個結點，其中葉子結點只有一個。則該二叉樹的深度為（根節點在第一層） 10
4樓：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，則無右孩子。
某二叉樹有5個度為2的節點以及3個度為1的節點，則該二叉樹中共有幾個節點？？
5樓：匿名使用者
度為1的結點表示這個結點只有一個左子樹（或者一個右子樹），度為2表示這個結點同時有左孩子，右孩子。好了，解答你的問題吧》在一顆二叉樹中度為2的結點比葉子結點少1個，所以葉子結點有6個，而一顆二叉樹由度為2，度為1，和度為0（也就是葉子結點）組成，所以把他們加起來就行了，一共有6+5+3=14
全國計算機等級考試二級公共基礎題目： 某二叉樹共有12個結點，其中葉子結點只有一個。
6樓：旁代天盍林
二叉樹的深度為12。
因為葉子節點為1個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為0個。
12（總節點）-1（度為0）-
0（度為2）=11（度為1）。
故證明此二叉樹每層只有1個節點，總共12層。
7樓：喬笑定闊
全國計算機二級考試，公共基礎知識：
1、某二叉樹共有12個結點，其中葉子節點只有1個，則該二叉樹的深度為（根節點在第1層）
a、3b、6
c、8d、12
2、設一棵完全二叉樹共有700個結點，則此二叉樹中的葉子節點數為
某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）
8樓：
某二叉樹共有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為奇數時）。
9樓：匿名使用者
這個是11年3月份的計算機2級c語言筆試裡面的題目 答案分別是 d （在樹中，所有結點中的最大的度稱為樹的度。） a （這個我是用排除法做出來的） b(a有符號，c不是整數，d是集合) 答案絕對正確，網上有整套試題的答案
10樓：qiwenbai度
我想了半天，葉子結點只有一個好像怎麼都不可能，後來想想，如果從根結點開始，全部都是隻有左子結點，那不就最後也只有一個子結點了，深度自然也就是7了。
11樓：匿名使用者
日日財源順意來 年年福祿隨春到 橫批：新春大吉
12樓：匿名使用者
3.c6.a10.b
13樓：匿名使用者
高居寶地財興旺 福照家門富生輝 橫批：心想事成
某二叉樹的深度為7，其中有64個葉子結點，則二叉樹中度為1的結點數為？詳細過程
14樓：匿名使用者
二叉樹的深度為7，則二叉樹最多有2的7次方減1個節點，就是127個。
因為葉子節點為64個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為63個。
64（度為0） + 63（度為2）=127，已是此二叉樹的最多節點數。
故證明此二叉樹為滿二叉樹，度為1的節點為0個。
某二叉樹中共有結點,其中有度為1的結點，則該二
八零後電影院 該二叉樹不存在。由題目可得某二叉樹中共有140個結點，其中有40個度為1的結點。又因為根據二叉樹的性質 n0 n2 1，可得葉子結點個數等於度為2結點數 1。而度為1的結點40，那麼n0 n2 100，有上面兩個式子得到 n0 101 2 不為整數，所以該二叉樹不存在。對一棵具有n個結...
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。 前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右...
中序線索二叉樹中找指定節點在後序下的前驅結點的演算法是什麼
拍子 1.在後序序列中，若結點p有右子女，則右子女是其前驅，若無右子女而有左子女，則左子女是其前驅。2.若結點p左右子女均無，設其中序左線索指向某祖先結點f p是f右子樹中按中序遍歷的第一個結點 若f有左子女，則其左子女是結點p在後序下的前驅 若f無左子女，則順其前驅找雙親的雙親，一直繼續到雙親有左...