數據結構: 順序存儲二叉樹

數組存儲方式和樹的存儲方式可以相互轉換。即數組可以轉換成樹, 樹也可以轉換成數組。   數組順序存儲二叉樹通常只考慮完全二叉樹。   從數組下標0開始存儲,有如下關係:       1). 第n個元素的左子結點爲 2 * n + 1;     2). 第n個元素的右子結點爲 2 * n + 2;     3). 第n個元素的父結點爲: (n-1)/2

>>阅读原文<<