不能採用順序存儲結構
發布時間: 2023-01-04 17:20:52
1. 二叉樹是非線性數據結構,所以
二叉樹是非線性數據結構,所以(C、它能採用順序存儲結構和鏈式存儲結構存儲)。
一般而言,完全二叉樹(包括滿二叉樹)使用順序存儲,普通二叉樹一般用二叉鏈表或者三叉鏈表存儲。
二叉樹是n個有限元素的集合,該集合或者為空、或者由一個稱為根的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成,是有序樹。當集合為空時,稱該二叉樹為空二叉樹。在二叉樹中,一個元素也稱作一個結點。

(1)不能採用順序存儲結構擴展閱讀:
若對一棵有n個節點的完全二叉樹進行順序編號(1≤i≤n),那麼,對於編號為i(i≥1)的節點:
當i=1時,該節點為根,它無雙親節點。
當i>1時,該節點的雙親節點的編號為i/2。
若2i≤n,則有編號為2i的左節點,否則沒有左節點 。
若2i+1≤n,則有編號為2i+1的右節點,否則沒有右節點。
2. 有序線性鏈表可以用二分發查找,為什麼順序存儲的有序線性表不可以
都可以吧
「順序存儲」表明該
線性表
使用順序存儲結構(即數組)
「有序」表明線性表內元素排列有序,如「1,2,3,4,5」
「
鏈表
」表明該線性表採用鏈式存儲結構,即每個元素的數據類型都是一個
結構體
,這個結構體裡面又包含指向下一個位置的結構體的地址
3. 數據結構,二叉樹,為什麼樹不能用二叉樹的存儲結構來存儲 鏈式存儲和順序存儲不都可以用么
父節點可以有兩個子節點。樹可以有幾個,二叉只能有連個
熱點內容
