1樓：匿名使用者
這三種結構的特點用一句話概括的話就是：
樹，只有1個根節點
森林，有》=2個根節點，可以理解為由多棵樹組成
二叉樹，作為一種特殊的樹，在滿足只有1個根節點的同時，任意節點的兒子數=<2
樹和森林的結構與二叉樹相比，要求更少，也可以說是更抽象，因此適用於更多的場合。
二叉樹則是根據目前計算機所採用的二進位制儲存機制所設計的，現在的計算機基本都已經整合了各種數制的表示，加上圖形ui，使得很多人已經對二進位制串及其特點不敏感了，但是最底層的處理機制依然與早期的計算機相似，基本全是對0、1串做處理，邏輯判斷也就是true或false，具體表現還是0、1，這種情況下二叉樹就是最簡易、最直觀的。
大多數使用二叉樹的地方也可以使用三叉或四叉之類的結構來替換，但是在具體實現上，由於機器處理能力的特性，還是要轉換為二叉結構，例如針對三叉的判斷，a、b、c三種子情況，計算機還是要按照判斷a與非a、再判斷b與非b這種二叉邏輯來處理。
所謂資料結構只是一種儲存、組織資料的一種方式，無論哪種資料結構都是以這為出發點設計的，最簡單高效、容易理解的資料結構就是最好的。
2樓：匿名使用者
二叉樹只能有兩個子樹，樹就不一定
從概念上講，樹、森林和二叉樹是三種不同的資料結構，將樹、森林轉化為二叉樹的基本目的是什麼
3樓：
1、方便程式設計中的呼叫
2、二叉樹中每個結點最多有兩個子樹，普通的樹沒有限制
1、從概念上講，樹、森林和二叉樹是三種不同的資料結構，將樹、森林轉化為二叉樹的基本目的是什麼？
4樓：
1、方便程式設計中的呼叫
2、二叉樹中每個結點最多有兩個子樹，普通的樹沒有限制
從概念上講，樹，森林和二叉樹是三種不同的資料結構
5樓：開心就是贏啊
樹的孩子兄弟連結串列表示法和二叉樹二叉連結串列表示法，本質是一樣的，只是解釋不同，也就是說樹（樹是森林的特例，即森林中只有一棵樹的特殊情況）可用
二叉樹惟一表示，並可使用二叉樹的一些演算法去解決樹和森林中的問題。
樹和二叉樹的區別有3：一是二叉樹的度至多為2，樹無此限制；二是二叉樹有左右
子樹之分，即使在只有一個分支的情況下， 也必須指出是左子樹還是右子樹，樹無
此限制；三是二叉樹允許為空，樹一般不允許為空（個別書上允許為空）。
將樹、森林轉化為二叉樹的基本目的是什麼?
6樓：匿名使用者
一般樹在滿足樹的條件下可以是任意形狀，一個節點可以有任意多個子女 二叉樹的每個節點卻最多只能有兩個子女 即是左子女和右子女
顯然一般樹處理起來要比二叉樹複雜得多 而一般樹可以通過一定的方式轉化為二叉樹以便於操作
7樓：加油
因為二叉樹具有它獨特的特點和重要的性質。轉化為二叉樹可以使複雜的問題簡單化。
將樹,森林轉換成二叉樹的基本目的是什麼?
8樓：匿名使用者
可以將樹、二叉樹和森林統一儲存，統一處理，尤其是三者的遍歷操作可以相互等價
資料結構的一道題,二叉樹和森林的轉化
9樓：匿名使用者
題目看清楚啦，問的是森林中的父節點不是二叉樹中的父節點
10樓：笑來到
兄弟是兩個節點，你這同一個節點，沒法構成兄弟關係啊
這個題怎樣做，資料結構將下列樹轉化為二叉樹，怎麼做
11樓：匿名使用者
二叉樹的根結點和左子樹作為森林的第一棵樹，剩下的按同樣的方法卸下根結點和左子樹作為第二顆樹，以此類推；所以轉換後的森林是：
12樓：我是逗比
宣告一個結構體，代表一個節點
struct node
其中symbol就是a、b、c那些字母，left是指向左邊孩子結點的指標，right是右邊的指標。需要建立孩子節點時，使用malloc（c++可以用new）分配記憶體給孩子節點。
如果要遍歷、刪除的話，用遞迴完成。
13樓：匿名使用者
參考網頁連結
舉例變為：
你所問的答案
資料結構樹和二叉樹的一些問題，資料結構二叉樹問題
我以前學的就是這個 但是有點忘記 我把我理解的答案寫給你吧第1個應該是b 第2個n 1個吧 第3個忘記了 上面有人說d 你可以參考下 第4個好象是二叉樹的定義吧 書上應該有的 第5或第6 應該都是c 因為每個二叉樹都有一個空的鏈域第 第7個 是c 第8個 b 應該不對 因為哈夫曼樹的公式是2分之 n...
關於資料結構的同構二叉樹的問題
你是uestc的？ycsxm的演算法基本正確。應該注意的是節點為空的情況。判斷同構 bool iso bt a,bt b 遞迴判斷同構 c語言 資料結構 判別兩個二叉樹同構 編譯error id returned 1 exit status，貼在下面了，求解答 20 你這個 的問題主要就是build...
C語言中 二叉樹的順序儲存結構和二叉連結串列,三叉連結串列儲存結構各
鏈式結構優點bai都是便 du於定址，二叉連結串列缺點zhi結構性開銷隨著數dao據結構的回規模變大而答變大 尤其是葉子節點都有2個null，即損失2 sizeof elemtype 線性結構優點沒有結構性開銷，缺點個人感覺是插入和刪除不夠方便？試用場合估計取決問題規模大小，即空間複雜度和時間複雜度...