1樓：昹蔠寷
度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 乙個都沒。。。
給你個公式n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點n0=n2+1；n＝n0+n1+n2
二叉樹中什麼是度 什麼是葉子結點、父結點、子結點？？
2樓：匿名使用者
度為2 就是有2個孩子
結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 乙個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點
n0=n2+1；
n＝n0+n1+n2
二叉樹中的節點和度還有葉子是什麼意思
3樓：匿名使用者
節點:二叉樹中每個元素都稱為節點。
度:二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是乙個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最大度數為2。
葉子:葉是葉節的縮寫。葉子或葉子指的是網路結構中的計算機，它接收來自靠近中心的計算機而不是更遠的計算機的訊號。
葉節點是樹的底部段中的節點，葉節點不具有子節點。葉節點的結構比中間節點的結構稍微複雜一些。以便在格式化的葉節點中儲存多個條目。
4樓：帕拉斯
1、節點:
二叉樹中每個元素都稱為節點。
2、度:
二叉樹的度代表某個節點的孩子或者說直接後繼的個數，1度是只有乙個孩子或者說單子樹。2度是兩個孩子或者說左右子樹都有的二叉樹最大度為2。
3、葉子:
葉子是葉子節點的簡稱。葉子也就是leaf指在網路結構中某些計算機，它們從比較靠近中心的計算機處接收訊號，而不把訊號傳送至較遠的計算機。葉子節點就是樹中最底段的節點，葉子節點沒有子節點。
格式化葉子節點的結構比中間節點的結構稍微複雜一點。為了能夠在乙個格式化葉子節點中儲存多個條目。
擴充套件資料
二叉樹：
1、在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
2、一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個節點，至多有2k-1個節點。
5樓：匿名使用者
你可以這麼理解：
結點：指二叉樹中乙個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面乙個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第乙個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子以下圖為例子：我把答案寫給你看，你自己研究研究呢：
前序序列：0134256
後序序列：3415620
中序序列：3140526
6樓：才
完全二叉樹，除了葉子結點這層外，其他層結點都是度為2的，所以這樣的樹高度應該最矮了。
7樓：烏石
如果規定一家庭最多只能生兩孩子，那麼乙個家庭的族譜，就可構成一棵二叉樹。
這家譜中的每乙個人就構成了這二叉樹中的節點，每個人所擁有的子女數就是二叉樹的節點的度，即節點的分枝數。葉子就是度為0的結點。節點數就這個家譜中總的人數即二叉樹中節點的總數。
中序、前序、後序遍歷就是如何訪問這棵二叉樹中的結點的方法，要求所有的結點都要訪問到並且只訪問一次。
中序：是先訪問左子樹，再訪問根，然後訪問右子樹前序：是先訪問根，再訪問左子樹，然後訪問右子樹後序：是先訪問左子樹，再訪問右子樹，然後訪問根
8樓：匿名使用者
節點是指有出度和入度的點,樹根只有出度沒有入度,葉子只有入度沒有出度
9樓：
什麼是計算機二級中的二叉樹
什麼是父結點 根結點
10樓：angela韓雪倩
父結點在資料庫管理中的資料模型中，早期階段的層次模型和網狀模型中，乙個屬性如果有上一級，則稱這個上一級是它的父結點，如果沒有上一級，則這個屬性則無父結點。
根結點（root）是樹的乙個組成部分，也叫樹根。所有非空的二叉樹中，都有且僅有乙個根結點。它是同一棵樹中除本身外所有結點的祖先，沒有父結點。
樹狀圖是一種資料結構，它是由n（n>=1）個有限結點組成乙個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每乙個非根結點有且只有乙個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹。
11樓：王珂
父結點：
父結點在資料庫管理中的資料模型中，早期階段的層次模型和網狀模型中，乙個屬性如果有上一級，則稱這個上一級是它的父結點，如果沒有上一級，則這個屬性則無父結點。
例如：「大學」沒有上一級，則「大學」沒有父結點；而「行政單位」和「教學單位」的上一級是「大學」，則「大學」是「行政單位」和「教學單位」的父結點。
根結點：
根結點（root）是樹的乙個組成部分，也叫樹根。所有非空的二叉樹中，都有且僅有乙個根結點。它是同一棵樹中除本身外所有結點的祖先，沒有父結點。
12樓：匿名使用者
在是資料結構中，用來描述「樹」型結構的名詞。
這種結構像一根倒著的樹。
每片樹葉都長在乙個結點上，這個結點就叫做這個葉子的父結點，這個葉子叫做你結點的子結點，也叫這棵樹的葉結點，它再沒有子結點了。而葉子的父結點一定還會有上面的父結點，這樣一級一級上去就到了根結點，它就像是樹的根，它上面再沒有「叉兒」了。
舉個簡單常見的例子，獨資公司的老總，就是根結點，就是老大！它下面可能會有銷售經理，技術經理等，這些都是他的子結點，他也是這些經理的父結點，到最後看大門的就是葉結點了。
：）有點亂吧？其實我們電腦裡的目錄就是這種結構。你可以一目了然。至於這些名詞，對上號就行了，重要的是意義。
二叉樹中的葉子節點指的是啥？
13樓：匿名使用者
就是沒有子節點的節點啊！
14樓：匿名使用者
沒有子樹的結點稱為葉子結點
什麼是葉子節點
15樓：匿名使用者
葉子結點 就是度為0的結點 就是沒有孩子結點的結點
簡單的說就是乙個二叉樹任意乙個分支上的終端節點
16樓：0熊小乖
葉子節點就來
是樹中最底段的節點源，葉子節點沒有子節點。
從圖中可以看出，每個格式化葉子節點都以乙個資料塊頭開始，然後是從兩端向中間伸展的條目頭和條目資料的陣列，空閒空間保留在中間，這種設計是為了擴充方便。
對於預設的 4096位元組的資料塊來說，乙個間接條目所能儲存的資料最大可達 4048 kb(4096*(4096-48)/4 位元組)，更大的檔案需要使用多個間接條目進行儲存，它們之間的順序是通過關鍵字中的 offset 進行標識的。
另外，檔案末尾不足乙個資料塊的部分也可以像小檔案一樣儲存到直接條目中，這種技術就稱為尾部封裝。在這種情況下，儲存乙個檔案至少需要使用乙個間接條目和乙個直接條目。
17樓：郝宛白淦颯
葉子節點就是沒有子節點的節點；子節點是相對于父節點來說的，它是父節點的下一層節點。
18樓：寒默憂傷
沒有子節點的節點，就是葉子節點了
19樓：mafia幽冥
弄清楚樹的概念就明白葉子節點和根節點了.
20樓：匿名使用者
結點的子結點個數即為該結點的度.
度為0的結點叫葉子結點.
21樓：匿名使用者
就是後面沒有子節點了
22樓：聚類萬物
葉子節點就是沒有子節點的節點
二叉樹中的度是什麼意思,葉子結點是什麼?
23樓：匿名使用者
度分為三種：樹的深度：樹中最大的結點層、結點的度：結點子樹的個數、樹的度： 樹中最大的結點度。
葉子結點：離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。
具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
24樓：匿名使用者
度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 乙個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點
n0=n2+1；
n＝n0+n1+n2
25樓：匿名使用者
可以這麼理解：
結點：指二叉樹中乙個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面乙個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第乙個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子
怎麼得到二叉樹的父節點
26樓：匿名使用者
那你定義節點的時候需要有指向父節點的指標
要不然就只有遞迴遍歷找了
27樓：悠藍天
bintnode* parent(bintree t, bintnode* n) else}
28樓：匿名使用者
用那個 遞迴方法
29樓：牛婉叢子舒
定義節點
候需要指向父節點指標要
遞迴遍歷找
30樓：曲荏海思菱
你要問的應該是如何得到t的節點n的父節點吧？
31樓：匿名使用者
|void parent( *t)}}}
二叉樹中葉子結點和結點一樣嗎?是同乙個意思嗎？
32樓：匿名使用者
不一樣的。
一顆二叉樹中所有的元素都可成為結點。
一棵樹當中沒有子結點（即度為0）的結點，稱為葉子結點，簡稱「葉子」。 葉子結點
葉子是指度為0的結點，又稱為終端結點。
某二叉樹共有結點，其中葉子結點只有，則該二叉樹的深度為（假設根節點在第一層）
二叉樹的深度為7。因為葉子節點為1個，按二叉樹理論得出 任意一棵二叉樹中度為0的節點總是比度為2的節點多乙個 故得出此二叉樹度為2的節點為0個。7 總節點 1 度為0 0 度為2 6 度為1 故證明此二叉樹每層只有1個節點，總共7層。只有乙個葉子節點的二叉樹，就是乙個單科樹，都不分叉 只要有分叉，必...
二叉樹中的度是什麼，二叉樹中的度是什麼意思,葉子結點是什麼
結點所擁有的子樹的個數稱為該結點的度 degree 樹中各結點度的最大值稱為該樹的度 稱度為m的樹為m叉樹。在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每...
按照二叉樹的定義，具有結點的二叉樹有（C
選b5種 兩層的有一種 三層的第一層是根，第二層兩種情況，第三層兩種情況。1 2 2 4所以1 4 5種 樓上是否明白二叉樹形態 如果不考慮結點資料資訊的組合情況，具有3個結點的二叉樹有5種形態，其中，只有一棵二叉樹具有度為2的結點 即為一棵度為2的二叉樹 其餘四棵二叉樹的度均為1。因此答案為5 按...