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樓：烏石
二叉樹的順序儲存結構最適用於完全二叉樹，因為葉子結點在最下面兩層，中間沒有空的
平衡二叉樹是什麼，什麼是平衡二叉樹
八卦氣質 簡單說就是平衡二叉排序樹，也就是首先是二叉排序樹，然後還是平衡的。可以這樣理解 它要麼是一 棵空樹，要麼是它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹 什麼是 理想平衡二叉樹 科科科科少 若二叉樹有h層，上面h 1層都是滿的，第h層的結點不是集中存放在第h層...
假設以二叉連結串列作為二叉樹的儲存結構，試編寫求樹的高度的演算法
int length bitree t bitree find bitree t,elemtype x 該函式返回給定值的結點的指標 易xiao萱 include using namespace std template struct binode template class bitree voi...
vb中的二叉樹是怎麼回事，二叉樹屬於VB中的什麼內容
前序先訪問根結點,再訪問左子樹,最後訪問右子樹的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次.中序先訪問左子樹,再訪問根結點,最後訪問右子樹的次序訪問二叉樹的所有結點,且每個結點僅訪問一次.後序先訪問左子樹,再訪問右子樹,最後訪問根結點的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次 郭某人來...