數據結構專題——二叉樹的存儲結構與基本操做

通常來講，二叉樹使用鏈表來定義。node 與普通鏈表的差異在於，二叉樹每一個節點有兩條出邊，所以指針域變成了兩個，分別指向左子樹根節點地址和右子樹的根節點地址，若是某個子樹不存在，則指向NULL，其餘地方與普通鏈表徹底相同，這樣的鏈表又被叫做二叉鏈表。數組 二叉樹數據結構的定義 struct node{ typename data; //typename是數據的類型 node

>>阅读原文<<