【數據結構和算法】【二叉樹】二叉樹遍歷的代碼實現

二叉樹的順序存儲結構： 使用數組表示，將二叉樹填充爲徹底二叉樹並依次自上而下、自左至右進行編號[1-n]，然後將編號爲[1-n]的結點元素一一對應地存儲在數組下標爲[0-(n-1)]的數組元素中。 二叉樹的鏈式存儲結構： 一、二叉鏈表：結點中有兩個鏈域（指針），分別指向左兒子、右兒子； 二、三叉鏈表：結點中有三個鏈域（指針），分別指向左兒子、右兒子、雙親； 三、線索鏈表：二叉鏈表的升級版本，將結點

>>阅读原文<<