溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
由于二叉樹是一種特殊的樹，這種特殊的樹，采用順序存儲結構就可以實現。既然是順序存儲結構，必然的是通過數組來實現了。
有一種極端情況，就是深度為k的右斜樹，只有k個結點，如果想要存儲它，就要將它轉換為二叉樹，那么必然的需要2^k-1個結點，這么多結點中，只有k個結點是有效數據，所以，會造成空間的浪費。所以，順序存儲結構只適用于完全二叉樹。
那么，對于那種類似于極端情況的樹，該如何存儲呢?顯然，順序存儲并不適合它。那么，可以考慮采用鏈式存儲。也就是二叉鏈表。因為，二叉樹每個結點最多有兩個孩子，所以，在設計結構時，有一個變量用來存放數據，還有兩個指針變量指向左孩子和右孩子。結構定義如下：
typedef struct BiNode{
TElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
