1樓：匿名使用者
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)
資料結構問題 由4個節點可以構造出多少種不同的二叉樹？
2樓：仁昌居士
由4個節點可以構造出14種不同
的二叉樹。二叉樹節點公式：b［n］ ＝ c［n，2n］ ／ （n＋1）。
二叉樹組合數c［n，2n］的n為上標，2n為下標，將n＝4代入公式，可以得出，b［4］ ＝ c［4，8］ ／ （4＋1） ＝ 8！ ／ （4！ ＊ 4！
＊ 5） ＝ 8＊7＊6／（4＊3＊2） ＝ 14。
3樓：城興有焦卯
看了你上面的理解，你可能認為1節點和2、3、4節點不同，其實4個節點是相同的。例如：12
\\34
\\21
\\43
這兩個是相同的，因為節點是相同的！所以你上面的理解有重複出現的情況，所以才會多！
資料結構中,圖與樹,二叉樹比線性表有什麼優點?
4樓：涼念若櫻花妖嬈
二叉樹二叉樹能夠說是人們假想的一個模型，因此，允許有空的二叉樹是無爭議的。二叉樹是有序的，左邊有一個孩子和右邊有一個的二叉樹是不同的兩棵樹。做這個規定，是因為人們賦予了左孩子和右孩子不同的意義，在二叉樹的各種應用中，會清楚的看到。
看各種講資料結構的書，會發現一個有趣的現象：在二叉樹這裡，基本操作有計算樹高、各種遍歷，就是沒有插入、刪除——樹是怎麼建立起來的，其實這很好理解，對於非線性的樹結構，插入刪除操作不在一定的法則規定下，是毫無意義的。因此，只有在具體的應用中，才會有插入刪除操作。
節點結構，資料域、左指標、右指標肯定是必須的。除非很少用到節點的雙親，或是資源緊張，建議附加一個雙親指標，這將會給很多演算法帶來方便，尤其是在這個“空間換時間”的時代。
5樓：匿名使用者
你好，圖：非線性結構 點與點是多對多的關係 之間是平等的 沒有父節點 兄弟 孩子之分
樹：非線性結構 點與點是一對多的關係 有父節點 孩子節點 兄弟節點 （注意*樹不能為空**** 所以二叉樹不是樹）
儲存： 雙親表示法 孩子表示法 孩子兄弟表示法）二叉樹：有左右方向之分 可以為空 ，二叉樹可以順序儲存（主要用於完全二叉是樹的儲存）也可用二叉連結串列 三叉連結串列 索引表
線性表：線性結構
可以順序表示 也可以用連結串列表示
希望能夠幫到你，望採納
資料結構二叉樹
先介紹一下樹 1.樹的定義 樹是一種常見的非線性的資料結構。樹的遞迴定義如下 樹是n n 0 個結點的有限集，這個集合滿足以下條件 有且僅有一個結點沒有前件 父親結點 該結點稱為樹的根 除根外，其餘的每個結點都有且僅有一個前件 除根外，每一個結點都通過唯一的路徑連到根上。這條路徑由根開始，而未端就在...
資料結構中二叉樹建立結點為什麼用雙重指標？詳細解釋下雙重指標
指標的指標。因為樹的結點要用指標描述。如果只用指標，作形參傳給建立結點的函式，這個指標值傳給了函式棧中的記憶體，函式返回後，函式棧銷毀，不能獲得結點。而用指標的指標，函式內修改了這個雙重指標指向的值 即結點指標 在函式外也能獲得結點。這swap 函式要用指標而不能用值做引數一樣。只是這裡的值本身就是...
二叉樹是樹的特例嗎，二叉樹是樹的特例嗎
什麼叫二叉樹的度？帶你了解它的特點 不是。儘管樹和二叉樹的概念之間有許多的類似，但它們是兩個不同的資料結構。因為從定義來看 二叉樹既不是只有兩個子樹的樹，也不是最多只有兩個子樹的樹。樹和二叉樹最主要的區別是 二叉樹中結點的子樹要區分左子樹和右字樹，即使在結點只有一棵子樹的情況下也要明確指出該子樹是左...