數據結構之 二叉樹的存儲結構【二】

二叉樹的存儲結構 二叉樹的順序存儲結構 順序存儲結構比較適合完全二叉樹，對於單支二叉樹（樹中不存在度爲2的結點），節點數爲n，卻要2^n-1的一維數組，太浪費空間了 二叉樹的鏈式存儲結構 二叉鏈表 二叉鏈表有2個指針，一個數據域+2個指針域 左孩子 結點 右孩子 lchild（指針） data rchild（指針） 三叉鏈表 三叉鏈表有3個指針，一個數據域+3個指針域 左孩子 結點 雙親 右孩子

>>阅读原文<<