為什麼說樹和二叉樹是兩種樹結構啊

時間 2021-09-15 00:14:00

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 右...