經常使用數據結構-二叉樹的鏈式存儲、創建和遍歷

1. 鏈式二叉樹簡介         二叉樹是數據結構——樹的一種，通常定義的樹是指有一個根節點，由此根節點向下分出數個分支結點，以此類推以致產生一堆結點。樹是一個具備表明性的非線性數據結構，所謂的非線性，就是指再也不是一對一，而是一對多，不過我以爲其實不管是線性仍是非線性，無非就是指針指向的對象個數而已，畢竟雙向鏈表中，一個結點也是指向了兩個結點，這是否是也是一對多呢？由此觀之，數據結構就是結點

>>阅读原文<<