二叉樹的存儲與c++描述

文章中部分內容和思路來自《數據結構、算法與應用 c++語言描述》 接續上一篇文章《樹 & 二叉樹基本概念》:http://blog.csdn.net/superyang_/article/details/79204902 數組描述 將要表示的二叉樹看做缺少部分元素的完全二叉樹，如圖： 鏈表描述 每個節點/元素有兩個指針域，分別指向LChild & RChild，還有一個值域，如圖： 鏈表描述的c+

>>阅读原文<<