（C語言）構造一棵二叉樹並顯現出來

計算機c語言中什麼是「二叉樹」？

1樓：計丹田乖裙

在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用作二叉查詢樹和二叉堆或是二叉排序樹。

二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的 i -1次方個結點；深度為k的二叉樹至多有2^(k) -1個結點；對任何一棵二叉樹t，如果其終端結點數(即葉子結點數)為n0，度為2的結點數為n2，則n0 = n2 + 1。

樹是由乙個或多個結點組成的有限集合，其中：

必有乙個特定的稱為根(root)的結點；二叉樹。

剩下的結點被分成n>=0個互不相交的集合t1、t2、..tn，而且，這些集合的每乙個又都是樹。樹t1、t2、..tn被稱作根的子樹(subtree)。

樹的遞迴定義如下：（1）至少有乙個結點（稱為根）（2）其它是互不相交的子樹。

1.樹的度——也即是寬度，簡單地說，就是結點的分支數。以組成該樹各結點中最大的度作為該樹的度，如上圖的樹，其度為2;樹中度為零的結點稱為葉結點或終端結點。

樹中度不為零的結點稱為分枝結點或非終端結點。除根結點外的分枝結點統稱為內部結點。

2.樹的深度——組成該樹各結點的最大層次。

3.森林——指若干棵互不相交的樹的集合，如上圖，去掉根結點a，其原來的二棵子樹t1、t2、t3的集合就為森林；

4.有序樹——指樹中同層結點從左到右有次序排列，它們之間的次序不能互換，這樣的樹稱為有序樹，否則稱為無序樹。

哪位高手能幫忙解釋一下c語言關於二叉樹的題目？？？

2樓：匿名使用者

n0=n2+1根據這個公式進行求解。

啥意思：度數為0的結點的數目=度數為2的結點的數目+1）則n0=n2+1=5+1=6

n總=n0+n1+n2=6+5+3=14

3樓：網友

1.結點數等於邊數加一；

2.所有結點的度數之和為邊數的二倍。

列出以上兩個等式解二元一次方程組。

所有這類題目都這樣做。

4樓：網友

應該是可以我看不會錯。

c語言，二叉樹求解～

5樓：ru惡魔獵手

先考慮度為2的結點，第一層1個，第二層2個，第三層4個，第四層8個，第五層8個，共23個。

然後第5層還有8個空位，先假設為葉子節點，即度為0。第五層滿，目前總共31個結點。

然後第五層的8個度為2的結點可以引申出16個葉子結點，總共47個，以滿足題意，假設成立。

故6層。當然比較簡單的題畫圖會很好解。

6樓：辣椒水滴眼液

假設二叉樹中度為0的結點數為n0，度為1的結點數為n1，度為2的結點數為n2，那麼顯然有：

1. n0 + n1 + n2 = 47 （三種度數的節點之和為二叉樹結點的總數）

2. n1 + 2 × n2 + 1 = 47 （邊的總和加1為二叉樹結點的總數，度為2的結點說明有兩條邊，度為1的結點有一條邊）

所以很容易得到 n2 + 1 = n0.由23個度為2的結點可知n2為23，n0為24，n1為0。

因此這顆二叉樹的最低層次（為完全二叉樹時）為6層。

c++,二叉樹，求解釋第【四】題

7樓：網友

它是從0開始編號的。

所以是16。