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實現一遍。
樓主好運！
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
二叉樹的對稱序列是什麼，已知二叉樹的前序序列，對稱序列怎麼求後序序列
就是中序，先訪問左子樹，後訪問父節點，最後訪問右子樹。 這個對稱序列應該就是中序遍歷的序列了 已知二叉樹的前序序列，對稱序列怎麼求後序序列 利平凡 第一步，root最簡單，前序遍歷的第一節點g就是root。第二步，繼續觀察前序遍歷gdafemhz，除了知道g是root，剩下的節點必然是root的左右...
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。 前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右...