二叉樹ADT 基本操作

用結構體來定義二叉樹中的指針域，二叉樹的頭結點與數據域也可以用結構體實現。   二叉樹的重點操作是定位，下面我們看一下定位操作： 定位的關鍵技巧： 1.利用二進制中的0和1分別表示left和right； 2.位運算是實現指路法的基礎。 至此，我們就可以來實現二叉樹的相關操作了，上代碼。 首先定義相關結構體及其他變量 #define BT_LEFT 0            //  左邊 #defi

>>阅读原文<<