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樓：匿名使用者
你好，圖：非線性結構 點與點是多對多的關係 之間是平等的 沒有父節點 兄弟 孩子之分
樹：非線性結構 點與點是一對多的關係 有父節點 孩子節點 兄弟節點 （注意*樹不能為空**** 所以二叉樹不是樹）
儲存： 雙親表示法 孩子表示法 孩子兄弟表示法）二叉樹：有左右方向之分 可以為空 ，二叉樹可以順序儲存（主要用於完全二叉是樹的儲存）也可用二叉連結串列 三叉連結串列 索引表
線性表：線性結構
可以順序表示 也可以用連結串列表示
希望能夠幫到你，望採納
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
堆和二叉樹的區別堆個二叉樹的區別
在二叉排序樹中，每個結點的值均大於其左子樹 上所有結點的值，小於其右子樹上所有結點的值，對二叉排序樹進行中序遍歷得到一個有序序列。所以，二叉排序樹是結點之間滿足一定次序關係的二叉樹 堆是一個完全二叉樹，並且每個結點的值都大於或等於其左右孩子結點的值 這裡的討論以大根堆為例 所以，堆是結點之間滿足一定...
二叉樹的深度和高度有什麼區別求助二叉樹的高度和深度有什麼區別
一 概念不同 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。二叉樹的深度是指所有結點中最深的結點所在的層數。對於整棵樹來說，最深的葉結點的深度就是樹的深度 樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉...