1 .棧和隊列通常采用的存儲結構

鏈式存儲和順序存儲

2. 對于時間復雜度和空間復雜度的理解
時間復雜度: 一個算法中語句執行次數,為函數T(n);當n變化時,為O(f(n));比如常數O(1),O(n2),O(nlog2n)
空間復雜度:一個算法所消耗的存儲空間,包括算法本身所占用的存儲空間,算法輸入數據所占的空間,算法運行時臨時產生的數據

3. 二叉樹 算法
前序ABGGCEFH 中序 DGBAECHF 求后續

前序 根左右(可以得出跟節點在哪里)
中序 左根右(可以得出跟節點左右的數據)
后續 左右根(可以得出跟節點在哪里)