1樓：我叫多了個餘
什麼叫二叉樹的度？帶你了解它的特點
2樓：
不是。儘管樹和二叉樹的概念之間有許多的類似，但它們是兩個不同的資料結構。
因為從定義來看：
二叉樹既不是只有兩個子樹的樹，也不是最多只有兩個子樹的樹。 樹和二叉樹最主要的區別是：二叉樹中結點的子樹要區分左子樹和右字樹，即使在結點只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹.
而樹, 不管是有幾顆子樹的樹, 各個子樹地位都是一樣的, 不像二叉樹那樣區分左右
3樓：匿名使用者
樹的定義
樹是由 n (n ≥ 0) 個結點組成的有限集合。如果 n = 0，稱為空樹；如果 n > 0，則
有乙個特定的稱之為根(root)的結點，它只有直接後繼，但沒有直接前驅；
除根以外的其他結點劃分為 m (m ≥ 0) 個 互不相交的有限集合t0, t1, …, tm-1，每個集合又是一棵樹，並且稱之為根的子樹。
二叉樹的定義
一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根結點加上兩棵分別稱為左子樹和右子樹的、互不相交的二叉樹組成是
二叉樹和樹的區別到底是什麼，例如用三個結點畫出二叉樹和樹的不同結構圖，謝謝！！！
4樓：匿名使用者
二叉樹是指乙個樹的父節點最多只有兩個子節點構成的樹，樹是不限制子節點的個數的。
二叉樹是樹的一種特例，是樹的子集。
三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。
二叉樹的表示如下圖。
樹的表示如下圖。
樹狀圖是一種資料結構，它是由n（n>=1）個有限結點組成乙個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每乙個非根結點有且只有乙個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹。
相關術語
節點的度：乙個節點含有的子樹的個數稱為該節點的度；
葉節點或終端節點：度為0的節點稱為葉節點；
非終端節點或分支節點：度不為0的節點；
雙親節點或父節點：若乙個節點含有子節點，則這個節點稱為其子節點的父節點；
孩子節點或子節點：乙個節點含有的子樹的根節點稱為該節點的子節點；
兄弟節點：具有相同父節點的節點互稱為兄弟節點；
樹的度：一棵樹中，最大的節點的度稱為樹的度；
節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；
樹的高度或深度：樹中節點的最大層次；
堂兄弟節點：雙親在同一層的節點互為堂兄弟；
節點的祖先：從根到該節點所經分支上的所有節點；
子孫：以某節點為根的子樹中任一節點都稱為該節點的子孫。
森林：由m（m>=0）棵互不相交的樹的集合稱為森林；
5樓：匿名使用者
1、樹是一種分值結構的總稱。看看我們生活中 有的樹分值很多 如榕樹，梧桐樹。很奇怪的是這些樹的乙個分支還是一棵樹。
而有的數分支很少 如水杉，白楊。 但是樹有共同的特點【分支及層次關係】
2、二叉樹是一種特殊的樹形結構，每個節點之多又2個分支。既然二叉，所以有左右子樹的區別。
3、二叉樹的結構3個節點：
a/ \
b ca/
b/ca
\b\c
a/b\
ca\b
/c而數沒有左右之分。所以只有2中形態
a/ \
b ca|
b|c注意這裡是求樹的形狀（形態，而不是樹中節點的排列組合）嚴蔚敏：資料結構那本書一定要吃透，個人建議看5遍以上。基本演算法都要用c實現一遍。
樓主好運！
資料結構中樹與二叉樹的區別在於？
6樓：凱凱
二叉樹是指乙個樹的父節點最多只有兩個子節點構成的樹，樹是不限制子節點的個數的。
二叉樹是樹的一種特例，是樹的子集。
三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。
二叉樹的表示如下圖。
樹的表示如下圖。
擴充套件資料：樹圖是一種資料結構，由n (n>=1)個有限節點組成具有層次關係的集合。它被稱為樹是因為它看起來像一棵倒立的樹，意思是它的根是向上的，葉子是向下的。
它具有以下特點:
每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每個非根節點都有且只有乙個父節點；除了根之外，每個子樹還可以分為多個不相交的子樹。
相關術語
節點的度：節點中包含的子樹數稱為節點的度；
葉節點或終端節點：度為0的節點稱為葉節點；
非終端節點或分支節點:度不為0的節點;
父節點或父節點：如果乙個節點包含子節點，該節點稱為子節點的父節點；
子節點或子節點：乙個節點包含的子樹的根節點稱為該節點的子節點；
同級節點：具有相同父節點的節點稱為同級節點。
樹度:在樹中，最大節點的度稱為樹的度;
節點層次結構:從根開始，根是第一層，根的子節點是第二層，依此類推。
樹的高度或深度：樹中節點的最大級別；
表親節點：父節點在同一層的節點是彼此的表親；
節點的祖先：從根節點到該節點所經過的分支的所有節點；
子代：根於某一節點的子樹中的任何節點稱為該節點的子代。
森林:以m (m>=0)相交的樹的集合稱為森林;
7樓：匿名使用者
樹結構中的每個節點可以擁有0個或多個子節點，但每個節點只能有乙個父節點，這個規則唯一的列外就是根結點，是沒有父節點的。
乙個二叉樹就是每個節點只能最多擁有2個子節點的樹結構，這些子節點一般被視為左子節點和右子節點。
8樓：匿名使用者
二叉樹是樹的一種，二叉樹只能有兩個孩子，而樹不一定！
9樓：匿名使用者
樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。
在樹結構中，每乙個結點只有乙個前件，稱為父結點，沒有前件的結點只有乙個，稱為樹的根結點，簡稱樹的根。每乙個結點可以有多個後件，稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹結構中，乙個結點所擁有的後件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點：（1）非空二叉樹只有乙個根結點；（2）每乙個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。
二叉樹的基本性質：
（1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點；（2）深度為m的二叉樹最多有2m-1個結點；
（3）度為0的結點（即葉子結點）總是比度為2的結點多乙個；
（4）具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]+1表示取log2n的整數部分；
（5）具有n個結點的完全二叉樹的深度為[log2n]+1；
（6）設完全二叉樹共有n個結點。如果從根結點開始，按層序（每一層從左到右）用自然數1，2，….n給結點進行編號（k=1,2….n），有以下結論：
①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為int(k/2)；
②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（也無右子結點）；
③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。
滿二叉樹是指除最後一層外，每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。
完全二叉樹是指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干結點。
二叉樹儲存結構採用鏈式儲存結構，對於滿二叉樹與完全二叉樹可以按層序進行順序儲存。
二叉樹的遍歷：
（1）前序遍歷（dlr），首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹；
（2）中序遍歷（ldr），首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹；
（3）後序遍歷（lrd）首先遍歷左子樹，然後訪問遍歷右子樹，最後訪問根結點。
「滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹」是對的還是錯的？
10樓：匿名使用者
首先要了解什麼是滿二叉樹，什麼是完全二叉樹。
（1）滿二叉樹：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點（最後一層上的無子結點的結點為葉子結點）。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點。
節點數達到最大值。所有葉子結點必須在同一層上。
（2）完全二叉樹：若一棵二叉樹至多只有最下面的兩層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹。
所以說，滿二叉樹是完全二叉樹的特例，因為滿二叉樹已經滿了，而完全並不代表滿。
因此，這句話是對的。
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...
二叉樹結點計算，二叉樹的葉子節點數如何計算？
1.深度為m的滿二叉樹有2 m 1個結點.因為滿二叉樹的定義為 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹.2.若要樹深為最小,顯然要使除最後一層外的每一層都有盡可能多的結點,即要二叉樹為完全二叉樹.由二叉樹的乙個重要性質 具有n個結點的完全二叉樹的深度為 log2n 1.這是在根節點層次...
二叉樹遍歷，二叉樹的遍歷到底是怎麼遍歷的啊？
中序 先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是 425 然後走根節點 1 然後遍歷右子樹 637 連起來就是4251637 這種問題。多看幾遍書就好了吧 中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下...