二叉樹基礎概念

【數據結構和算法】【二叉樹】二叉樹遍歷的代碼實現 二叉樹的順序存儲結構： 使用數組表示，將二叉樹填充爲完全二叉樹並依次自上而下、自左至右進行編號[1-n]，而後將編號爲[1-n]的結點元素一一對應地存儲在數組下標爲[0-(n-1)]的數組元素中。 二叉樹的鏈式存儲結構： 1、二叉鏈表：結點中有兩個鏈域（指針），分別指向左兒子、右兒子； 2、三叉鏈表：結點中有三個鏈域（指針），分別指向左兒子、右兒子

>>阅读原文<<