二叉樹是一種特殊的樹嗎

2021-03-05 09:20:19 字數 2098 閱讀 8520

1樓:您輸入了違法字

二叉樹不是一種特殊的樹,二叉樹可以為空,樹不能為空。

樹和二叉樹的2個主要差別:

1、樹中結點的最大度數沒有限制,而二叉樹結點的最大度數為2;

2、樹的結點無左、右之分,而二叉樹的結點有左、右之分。……注意:儘管二叉樹與樹有許多相似之處,但二叉樹不是樹的特殊情形。

一棵深度為k,且有2^k-1個結點的二叉樹,稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。

而在一棵二叉樹中,除最後一層外,若其餘層都是滿的,並且或者最後一層是滿的,或者是在右邊缺少連續若干結點,則此二叉樹為完全二叉樹。

具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹,至少有2k-1個葉子結點,至多有2k-1個結點。

2樓:匿名使用者

二叉樹不是一種特殊的樹,二叉樹可以為空,樹不能為空 他們是兩種結構,相似而已數的定義:樹是n(n>0)個結點的有限集。

3樓:匿名使用者

a,b都是錯的,演算法是有窮的;二叉樹和樹是完全不同的概念,不能理解為樹教材上說的很清楚。樹有且只有一個根結點,而二叉樹可以為空。

4樓:匿名使用者

只記得我們教材的那一章叫「樹與二叉樹」

5樓:yi霖

耿國華第二版資料結構 p157 6.2二叉樹 第一段說了「二叉樹作為特殊的樹」!!!

6樓:匿名使用者

二叉樹不一定是有序樹吧,二叉樹是分左子樹和右子樹,和有序樹好似倆概念吧

二叉樹和樹的區別到底是什麼,例如用三個結點畫出二叉樹和樹的不同結構圖,謝謝!!!

7樓:匿名使用者

二叉樹是指一個樹的父節點最多隻有兩個子節點構成的樹,樹是不限制子節點的個數的。

二叉樹是樹的一種特例,是樹的子集。

三個節點是無法表示出二叉樹和樹的區別的,需要三個以上的節點。

二叉樹的表示如下圖。

樹的表示如下圖。

樹狀圖是一種資料結構,它是由n(n>=1)個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:

每個結點有零個或多個子結點;沒有父結點的結點稱為根結點;每一個非根結點有且只有一個父結點;除了根結點外,每個子結點可以分為多個不相交的子樹。

相關術語

節點的度:一個節點含有的子樹的個數稱為該節點的度;

葉節點或終端節點:度為0的節點稱為葉節點;

非終端節點或分支節點:度不為0的節點;

雙親節點或父節點:若一個節點含有子節點,則這個節點稱為其子節點的父節點;

孩子節點或子節點:一個節點含有的子樹的根節點稱為該節點的子節點;

兄弟節點:具有相同父節點的節點互稱為兄弟節點;

樹的度:一棵樹中,最大的節點的度稱為樹的度;

節點的層次:從根開始定義起,根為第1層,根的子節點為第2層,以此類推;

樹的高度或深度:樹中節點的最大層次;

堂兄弟節點:雙親在同一層的節點互為堂兄弟;

節點的祖先:從根到該節點所經分支上的所有節點;

子孫:以某節點為根的子樹中任一節點都稱為該節點的子孫。

森林:由m(m>=0)棵互不相交的樹的集合稱為森林;

8樓:匿名使用者

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