1樓：匿名使用者
二叉樹的順序儲存是將二叉樹的所有結點，按照一定的次序，儲存到一片連續的儲存單元中
二叉樹的順序儲存必須將結點排成一個適當的線性序列，使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。這種結構特別適用於近似滿二叉樹。
在一棵具有n個結點的近似滿二叉樹中，當從樹根起，自上層到下層，逐層從左到右給所有結點編號時，就能得到一個足以反映整個二叉樹結構的線性序列。其中每個結點的編號就作為結點。
2樓：很多很多
二叉樹順序儲存是二叉樹的一種儲存方式。將二叉樹儲存在一個陣列中，通過儲存元素的下標反映元素之間的父子關係。用於一些特殊場合，如結點個數已知的完全二叉樹或接近完全二叉樹的二叉樹。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。
而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子節點，至多有2k-1個節點。
3樓：沈安若
二叉樹的順序儲存結構，此結構是將二叉樹的所有結點，按照一定的次序，儲存到一片連續的儲存單元中。因此，必須將結點排成一個適當的線性序列，使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。這種結構特別適用於近似滿二叉樹。
在一棵具有n個結點的近似滿二叉樹中，我們從樹根起，自上層到下層，逐層從左到右給所有結點編號，就能得到一個足以反映整個二叉樹結構的線性序列，如圖6所示。其中每個結點的編號就作為結點。
樓主看看下面的圖
希望對你有所幫助喲，好的話記得采納喲！
為什麼說二叉樹是非線性儲存結構？不是說二叉樹可以順序儲存和鏈式儲存嗎？感覺順序儲存是線性的呀？怎麼
4樓：遊赤壁
線性是線性，順序是順序，線性是邏輯結構，順序是儲存結構，兩者不是一個概念。線性是指一個節點只有一個子節點，而樹，或二叉樹一個節點後有多個子節點，且子節點不能相互聯絡。
5樓：匿名使用者
線性是陣列那樣，鏈就是有節點，，
二叉樹的順序儲存結構最適用於什麼二叉樹,為什麼?
6樓：烏石
二叉樹的順序儲存結構最適用於完全二叉樹，因為葉子結點在最下面兩層，中間沒有空的
二叉樹是什麼，什麼是二叉樹？
在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹 不存在度大於2的結點 二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2 ...
線索二叉樹，線索二叉樹的特點是什麼
根結點也需要處理，根結點的前驅為空，後繼為隊裡中的下一個元素。 二叉樹的二叉線索儲存表示 includestdio.h 線索二叉樹的特點是什麼 不知道是否你要的答案 二叉樹的遍歷本質上是將一個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼 第一個結點無前驅，最後一個結點無後繼 對於二...
二叉樹遍歷，二叉樹的遍歷到底是怎麼遍歷的啊？
中序 先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是 425 然後走根節點 1 然後遍歷右子樹 637 連起來就是4251637 這種問題。多看幾遍書就好了吧 中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下...