1樓：秋娥喻盼柳
設樹t的度為4，其中度為1，2，3和4的結點個數分別為4，2，1，1則t中的葉子數為幾？56
78選8一個結點的子結點個數稱為該結點的a.權b.維數
c.次數
d.序選c
具有10個葉結點的二叉樹中有（
）個度為2的結點，
a．8b．9
c．10
d．ll
選b一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（）a．250b．
500c．254
d．505
e．以上答案都不對
選e答案:501
一個具有1025個結點的二叉樹的高h為（
）a．11
b．10
c．11至1025之間
d．10至1024之間
選c對於有n
個結點的二叉樹,
其高度為（
）a．nlog2n
b．log2n
c．ëlog2nû|+1
d．不確定
選c高度為
k的二叉樹最大的結點數為（
）。a．2k
b．2k-1
c．2k
-1d．2k-1-1
這個題不好選啊,b
c差不多,不過答案是2的k-1次方
1．深度為k的完全二叉樹至少有___(2的k-1次方)____個結點，至多有___(2的k次方減1)____個結點。
2．一棵有n個結點的滿二叉樹有__(
0)_個度為1的結點、有__((n-1)/2)_個分支（非終端）結點和__((n+1)/2)_個葉子，該滿二叉樹的深度為_(ëlognû+1)__。
2樓：系昕度高韻
因為二叉樹並不是一種樹或者簡單的度為2的有序樹，二叉樹可能度為0、1、2，有孩子時還分左右，這兩個特徵都是樹沒有的
從概念上講，樹，森林和二叉樹是三種不同的資料結構，將樹，森林轉化為二叉樹的基本目的是什麼， 50
3樓：匿名使用者
這三種結構的特點用一句話概括的話就是：
樹，只有1個根節點
森林，有》=2個根節點，可以理解為由多棵樹組成
二叉樹，作為一種特殊的樹，在滿足只有1個根節點的同時，任意節點的兒子數=<2
樹和森林的結構與二叉樹相比，要求更少，也可以說是更抽象，因此適用於更多的場合。
二叉樹則是根據目前計算機所採用的二進位制儲存機制所設計的，現在的計算機基本都已經整合了各種數制的表示，加上圖形ui，使得很多人已經對二進位制串及其特點不敏感了，但是最底層的處理機制依然與早期的計算機相似，基本全是對0、1串做處理，邏輯判斷也就是true或false，具體表現還是0、1，這種情況下二叉樹就是最簡易、最直觀的。
大多數使用二叉樹的地方也可以使用三叉或四叉之類的結構來替換，但是在具體實現上，由於機器處理能力的特性，還是要轉換為二叉結構，例如針對三叉的判斷，a、b、c三種子情況，計算機還是要按照判斷a與非a、再判斷b與非b這種二叉邏輯來處理。
所謂資料結構只是一種儲存、組織資料的一種方式，無論哪種資料結構都是以這為出發點設計的，最簡單高效、容易理解的資料結構就是最好的。
4樓：匿名使用者
二叉樹只能有兩個子樹，樹就不一定
為什麼說二叉樹是非線性儲存結構？不是說二叉樹可以順序儲存和鏈式儲存嗎？感覺順序儲存是線性的呀？怎麼
5樓：遊赤壁
線性是線性，順序是順序，線性是邏輯結構，順序是儲存結構，兩者不是一個概念。線性是指一個節點只有一個子節點，而樹，或二叉樹一個節點後有多個子節點，且子節點不能相互聯絡。
6樓：匿名使用者
線性是陣列那樣，鏈就是有節點，，
資料結構，二叉樹，為什麼樹不能用二叉樹的儲存結構來儲存? 鏈式儲存和順序儲存不都可以用麼?
7樓：學不安道
父節點可以有兩個子節點。樹可以有幾個，二叉只能有連個
1、從概念上講，樹、森林和二叉樹是三種不同的資料結構，將樹、森林轉化為二叉樹的基本目的是什麼？
8樓：
1、方便程式設計中的呼叫
2、二叉樹中每個結點最多有兩個子樹，普通的樹沒有限制
二叉樹和樹的區別到底是什麼，例如用三個結點畫出二叉樹和樹的不同結構圖，謝謝！！！
9樓：匿名使用者
二叉樹是指一個樹的父節點最多隻有兩個子節點構成的樹，樹是不限制子節點的個數的。
二叉樹是樹的一種特例，是樹的子集。
三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。
二叉樹的表示如下圖。
樹的表示如下圖。
樹狀圖是一種資料結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹。
相關術語
節點的度：一個節點含有的子樹的個數稱為該節點的度；
葉節點或終端節點：度為0的節點稱為葉節點；
非終端節點或分支節點：度不為0的節點；
雙親節點或父節點：若一個節點含有子節點，則這個節點稱為其子節點的父節點；
孩子節點或子節點：一個節點含有的子樹的根節點稱為該節點的子節點；
兄弟節點：具有相同父節點的節點互稱為兄弟節點；
樹的度：一棵樹中，最大的節點的度稱為樹的度；
節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；
樹的高度或深度：樹中節點的最大層次；
堂兄弟節點：雙親在同一層的節點互為堂兄弟；
節點的祖先：從根到該節點所經分支上的所有節點；
子孫：以某節點為根的子樹中任一節點都稱為該節點的子孫。
森林：由m（m>=0）棵互不相交的樹的集合稱為森林；
10樓：匿名使用者
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實現一遍。
樓主好運！
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
二叉樹是重要的資料結構，點的不同的二叉樹有幾個
2個點有2種 根有左兒子或者根有右兒子 3個點有5種 左邊2個結點或者右邊2個結點或者左右各一結點,2 2 1 5 4個點有14種 左邊3個結點或者右邊3個結點或者左1右2或者左2右1 5 5 2 2 14 5個點有42種 左4或右4或左3右1或左1右3或左2右2，14 14 5 5 2 2 42 ...
二叉樹的深度和高度有什麼區別求助二叉樹的高度和深度有什麼區別
一 概念不同 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。二叉樹的深度是指所有結點中最深的結點所在的層數。對於整棵樹來說，最深的葉結點的深度就是樹的深度 樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉...