1樓：匿名使用者
前序先訪問根結點,再訪問左子樹,最後訪問右子樹的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次.
中序先訪問左子樹,再訪問根結點,最後訪問右子樹的次序訪問二叉樹的所有結點,且每個結點僅訪問一次.
後序先訪問左子樹,再訪問右子樹,最後訪問根結點的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次
2樓：郭某人來此
理解二叉樹首先要理解什麼是樹。
樹是一種資料結構，是一種資料模型。我們生活中很多物體之間的關係都是樹形結構。例如軍隊的制度，一個軍長下屬若干師長，每個師長下屬若干旅長……
又如計算機中的檔案系統，c盤裡有很多資料夾和檔案，其中的很多資料夾又有子資料夾和檔案，其中的很多資料夾又有子資料夾和檔案……
二叉樹是一種特殊的樹。他的每個節點最多有兩個孩子。所以我們一般稱為左孩子、右孩子。
所有的樹都可以根據「左孩子右兄弟」的原則轉化成為一顆二叉樹。
二叉樹這種資料型別的意義在於，二叉樹具有很多性質，當一顆普通的樹轉化成為二叉樹之後，我們就可以利用二叉樹的性質來處理它。
3樓：
想明白二叉樹的概念就去看《資料結構》
二叉樹屬於vb中的什麼內容
4樓：匿名使用者
二叉樹是個有限元素的集合，該集合或者為空，或者由一個稱為「根」的元素及兩個不相交的，被分別稱為左子樹和右子樹的二叉樹組成。當集合為空時，稱該二叉樹為空二叉樹。在二叉樹中，一個元素也稱為也稱做一個結點。
（筆者認為，二叉樹可以理解為每一個點最多分成兩個叉的樹或空樹是二叉樹，如果有一個分支在三個以上就不是了。）二叉樹每一個結點的度最大為2.二叉樹是樹結構的一種，在樹的結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱為樹的根。
在樹的圖形表示中，總是認為在用直線連起來的兩端結點中，上端結點是前件，下端結點是後件。在樹的結構中，每一個結點可以有多個後件，它們都稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹的結構中，一個結點所擁有的後件個數稱為該結點的度，在樹中，所有結點中最大的度稱為樹的度。
如圖所示的二叉樹中abcdefg為樹的結點，其中a為根結點，bde為子結點，cgf為葉子結點根結點a度為1 （只有b一個結點） 結點b、d度均為2（有兩個結點c、d和e、f），因此樹的度為2 二叉樹的計算（性質）：(1) 在二叉樹中，第i層的結點總數不超過2^(i-1)； (2) 深度為h的二叉樹最多有2^（h+1）-1個結點(h>=1)，最少有h個結點； (3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2， 則n0=n2+1； (4) 具有n個結點的完全二叉樹的深度為int（log2n）+1 (5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係： 若i為結點編號則 如果i<>1，則其父結點的編號為i/2； 如果2*i<=n，則其左結點（即左子樹的根結點）的編號為2*i；若2*i>n，則無左子樹； 如果2*i+1<=n，則其右子樹的結點編號為2*i+1；若2*i+1>n，則無右子樹。
(6)給定n個節點，能構成h(n)種不同的二叉樹。 h(n)為卡特蘭數的第n項。h(n)=c(n,2*n)/(n+1)。
vb中二叉樹問題
5樓：岔路程式緣
二叉樹的bai結點一共du
有三種型別：
度為2的結zhi點，度dao為1的結點，葉子結點。
而三種回結點之間又存在答以下關係：
（不妨用n0、n1、n2分別代表葉子結點、1度的結點和2度的結點的數量）
n2+1=n0
所以，總結點數m＝n0+n1+n2
在本題中：已經n0=70,n1=80
m=70+80+(70-1)=150+69=219
在vb程式設計中，詳細解釋一下什麼是二叉樹，葉子結點，度的含義和關係。
6樓：匿名使用者
二叉樹是一類非常重要的樹形結構,它可以遞迴地定義如下: 二叉樹t是有限個結點的,它或者是空集,或者由一個根結點u以及分別稱為左子樹和右子樹的兩棵互不相交的二叉樹u(1)和u(2)組成。
結點的孩子結點個數即為該結點的度.
度為0的結點叫葉子結點.
處在樹的最頂端(沒有雙親)的結點叫根結點.
7樓：匿名使用者
同意樓上，二叉樹，一種資料型別，看看你的資源管理器就明白了，資源管理器的資料夾相當於二叉樹的葉子，可以的加號相當於節點，度就是從根目錄到目標資料夾經過的加號的個數相當於度c:|
+——windows
|+——+user
...|
...+desktop
那麼desktop的度就是4，並且是葉子，windows，user為節點。
二叉樹，顧名思義，只能分兩個叉，一個叉表示和自身同級的資料夾，另一個表示包含的資料夾
一般左分叉為自身同級的資料夾，右為包含的資料夾
平衡二叉樹是什麼，什麼是平衡二叉樹
八卦氣質 簡單說就是平衡二叉排序樹，也就是首先是二叉排序樹，然後還是平衡的。可以這樣理解 它要麼是一 棵空樹，要麼是它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹 什麼是 理想平衡二叉樹 科科科科少 若二叉樹有h層，上面h 1層都是滿的，第h層的結點不是集中存放在第h層...
二叉樹的遍歷問題，二叉樹的遍歷問題？
程式vs2003成功編譯執行 include stdafx.h include using namespace std typedef struct tree bintree 二叉樹的建立 bintree create char str,intpose,intsize return t void p...
求程式 線索二叉樹插入刪除運算，線索二叉樹的插入和刪除
include include malloc.h include windows.h define maxsize 20 規定樹中結點的最大數目 typedef struct nodebithptr bithptr q maxsize 建隊，儲存已輸入的結點的地址 bithptr creattree...