typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
二叉樹的存儲結構
二叉樹的存儲結構
二叉樹的存儲結構也包含順序存儲結構和鏈式存儲結構。
二叉樹的順序存儲結構就是用一維數組存儲二叉樹中的各個結點,並且結點的存儲位置能體現結點之間的邏輯關係。具體存儲方法就是在一維數組中存儲二叉樹中的各個結點,每個結點對應的數組下標爲二叉樹中按層序遍歷的編號,此外數組中下標爲0存放結點的個數。對於按照層序遍歷過程中不存在的結點,在其對應的數組中存放-1等特殊標誌表示這個結點不存在。因此可知,對於斜樹這樣的二叉樹,順序存儲結構適用性不強。所以我們一般是用鏈式存儲結構。
實際算法設計中,我們定義一個二叉鏈表的結構來存儲二叉樹,二叉樹鏈表的結構代碼如下:
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
01 常用的數據結構
MyQGirl_cov2
2020-07-08 02:37:05
leet-code-3 二叉搜索樹的最近公共祖先
love_Watermelon
2020-07-07 22:36:45
leet-code-1
love_Watermelon
2020-07-07 22:36:35
leet-code-2
1. 根據輸入的字符串序列,返回對應的值,形式如下: 來源:力扣(LeetCode) 給定一個Excel表格中的列名稱,返回其相應的列序號。 例如, A -> 1 B -> 2 C -> 3 ...
love_Watermelon
2020-07-07 22:36:35
leet-code-4
love_Watermelon
2020-07-07 22:36:35
觀李永樂《皇帝的新衣》後感以及紅藍眼悖論解題思路
liangdu_Zuker
2020-07-07 21:15:30
requestLayout方法和invalidate 方法比較
CTO_1649900265
2020-07-07 16:41:12
LeetCode——208. 實現 Trie (前綴樹)
悦悦的狗子
2020-07-07 06:50:41
二分查找說“簡單”又“不簡單”
悦悦的狗子
2020-07-07 06:50:41
深信服5月26日筆試
__fool__
2020-07-06 14:38:59
排序算法之基數排序【Java版】
cool_summer_moon
2020-07-06 05:58:18
排序算法之桶排序【Java版】
cool_summer_moon
2020-07-06 05:58:08