1樓：網友
絕對為樓主原創：
設度為0的節點為n0，度為1的節點為n1,度為2的節點為n2,總邊數為b。
首先，總邊數一定比總節點數少1，你想想是不是這樣，2個頂點1條邊，3個頂點的只有2條邊，五個節點的二叉樹不管你怎麼畫都是4條邊。
這樣我們得出第乙個式子：
n0+n1+n2=b+1
第二步，乙個度為2的頂點，意味著伸展出去兩條邊；乙個度為1的頂點，意味著伸展出去1條邊；乙個度為0的頂點，意味著伸展出去0條邊。
所以就有了2式：
b=n2*2+n1+n0*0
聯立兩個式子可以得出。
n0=n2+1
vb滿二叉樹問題
2樓：網友
如果將根的層次定為1，則滿二叉樹第n層的結點個數為2^(n-1)，深度是5和5層的意思一致，由於滿二叉樹的葉子全部在最下一層上，因此葉子個數為2^(5-1)=2^4=16
在vb中二叉樹是什麼東西，我們的書上沒有，而且二叉樹的相關知識有哪些要考，最後二叉樹的結點怎麼算。
3樓：網友
二叉樹 在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用作二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的（i-1）次方個結點；深度為k的二叉樹至多有2k次 − 1個結點；對任何一棵二叉樹t，如果其終端結點數(即葉子結點數)為n0，度為2的結點數為n2，則n0 = n2 + 1。
樹和二叉樹的2個主要差別：
1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；
2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分。……樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很象自然界中的舉行悉樹那樣。
樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示帶禪。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。
一切具有正乎層次關係的問題都可用樹來描述。
一道vb問題——有關二叉樹
4樓：前昌勳過嵐
n0=n2+
1;(n0表示葉子節點，n1表示度為1的節點，n2表示度為2的節點)所以葉子節點有19個。
二叉樹中某個節點的度就是這個節點的分支數，對於這道題，首先n=n0+
n1+n2=
b+1;(b表示分支數)b
n1+2*n2;
所以n0+n1
n2=n12*n2+1;
所以n0=n2+1;
5樓：關丹彤泰端
二叉樹的度分為出度和入度。
出度，指的是有幾個孩子節點，出度就為幾。
入度，指的是有幾個父親節點。
度＝出度＋入度。
vb二叉樹問題？
6樓：tf日出
第10層有189個葉子結點為，第9層的256個節點中有161個葉子結點，一共有350個葉子結點。
vb關於二叉樹的問題 如何圖第11題 求詳解bc選項
7樓：1簫一劍走江湖
二叉樹(binary tree)是另一種樹型結構，它的特點是每個結點至多隻有兩顆子樹，結點只有乙個子樹二叉樹的結點的度就為一或者只有根結點的二叉樹也是度為一，但他的度就是1，所以c不對。至於b，二叉樹也是特殊的樹，可以按橡皮照下列定義去理解。
1.結點的度與樹的度：
a.結點的度：
樹中某個結點的子樹(也稱為分支)的個數稱為該結點的度。
b.樹的度：
樹中各結點的度的最大值稱為樹的度，通常將度為m的樹稱為m次樹。
附上二叉樹的兩個性質：
性質1 在二橋衝叉樹的第i層上至多有2i-1個結點梁消差(i≥1)。
性質2 深度為k的二叉樹至多有2k-1個結點(k≥1)。
vb中二叉樹是什麼？(3)題怎麼解釋？
8樓：南騷劉斬仙
理解二叉樹首先要理解什麼是樹。
樹是一種資料結構，是一種資料模型。我們生活中很多物體之間的關係都是樹形結構。例如軍隊的制度，乙個軍長下屬若干師長，每個師長下屬若干旅長……
又如計算機中的檔案系統，c盤裡有很多資料夾和檔案，其中的很多資料夾又有子資料夾和檔案，其中的很多資料夾又有子資料夾和檔案……
二叉樹是一種特殊的樹。他的每個節點最多有兩個孩子。所以我們一般稱為左孩子、右孩子。
所有的樹都可以根據「左孩子右兄弟」的原則轉化成為一顆二叉樹。
二叉樹這種資料型別的意義在於，二叉樹具有很多性質，當一顆普通的樹轉化成為二叉樹之後，我們就可以利用二叉樹的性質來處理它。
什麼是二叉樹
二叉樹也是遞迴定義的，其結點有左右子樹之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 a 2 只有一個根結點的二叉樹 b 3 右子樹為空的二叉樹 c 4 左子樹為空的二叉樹 d 5 完全二叉樹 e 注意 儘管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。參考 二叉樹就是和兩個最多隻有兩個分叉的...
C語言二叉樹遞迴演算法怎麼做？什麼是二叉樹的遞迴？
include include struct treenode typedef treenode bitree void visit treenode node 結點總數。int node bitree t return node t left node t right 1 前序。void preo...
資料結構二叉樹怎麼遍歷啊,資料結構二叉樹已知中序遍歷，後序遍歷，求先序遍歷？？？
拿先序遍歷舉例 先序遍歷 是根左 右先遍歷根a,然後遍歷a的左子樹 是版左面那一群 然後遍歷a的右子權樹 為空 在a的左子樹中，先遍歷根也就是b,在遍歷b的左子樹也就是c,在遍歷b的右子樹，是右邊的一群。在b的右子樹中繼續 資料結構二叉樹已知中序遍歷，後序遍歷，求先序遍歷？通過分段來解決,找到根節點...