關於二叉樹鏈式存儲的實現

1.二叉樹順序存儲與鏈式存儲的優缺點： （1）順序存儲時，相鄰數據元素的存放地址也相鄰（邏輯與物理統一）；要求內存中可用存儲單元的地址必須是連續的。 優點：存儲密度大（＝1），存儲空間利用率高。 缺點：插入或刪除元素時不方便。 （2）鏈式存儲時，相鄰數據元素可隨意存放，但所佔存儲空間分兩部分，一部分存放結點值，部分存放表示結點間關係的指針 優點：插入或刪除元素時很方便，使用靈活。 缺點：存儲密度小

>>阅读原文<<