二叉樹的迷幻操作（將數據傳入二叉樹，二叉樹遍歷，線索二叉樹）

一，二叉樹的結構 類似與雙向鏈表的前驅後繼。 結構：中間data存數據，left指向左邊，right指向右邊（結構就不多講） 二，迷幻的存入一串數字 正常不論將數據存入數組還是鏈表，都是需要幾個存入幾個； 但是樹的存入數據要多輸入的要比實際存入的數多葉子的兩倍。 如上圖，想要存入7個數據實際就要輸入7+4*2=15個數據 存入的方法爲先存取左邊，結束後再右邊存取（遞歸） 代碼： Node* ini

>>阅读原文<<