C語言實現二叉樹（鏈式）

        一顆二叉樹是一個節點的有限集合，是由一個根節點和兩個子樹構成；每一個子樹又有兩個子樹。這兩個子樹分爲左子樹和右子樹，且順序不能顛倒。如圖，像一個倒着的樹同樣：node 它有兩種存儲方式，一種是順序存儲，一種是鏈式存儲。算法 順序存儲：oop         對於一棵徹底二叉樹全部結點按照層序自頂向下，同一層自左向右順序存入一個順序表中，若是該節點爲空，則存入一個特殊的字符表明NUL

>>阅读原文<<