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

鏈式存儲和順序存儲

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

3. 二叉樹 算法
前序ABGGCEFH 中序 DGBAECHF 求后續(xù)

前序 根左右(可以得出跟節(jié)點在哪里)
中序 左根右(可以得出跟節(jié)點左右的數(shù)據(jù))
后續(xù) 左右根(可以得出跟節(jié)點在哪里)