做題思路

1. 前序遍歷：根節點，左節點，右節點
2. 中序遍歷：左節點，根節點，右節點
3. 後序遍歷：左節點，右節點，根節點
4. 總結：名稱是依據根節點位置命名的，左節點永遠在右節點前面

• 快速排序：base,right,left三個節點。base與right比較，如果right比base大，左移；反之，和left替換，left右移；base和left比較，比base大，和right替換，最後left和right相等時，數換成base
• 氣泡排序：兩個相鄰的數比較，最大的數固定到最後，冒泡的狀態

1. cookie和session都是追蹤瀏覽器使用者的資訊的會話方式；
2. cookie資料儲存在客戶端，session資料儲存在伺服器；
3. cookie能保持資料長時間線上，但是容易被攻擊，不安全；
4. session更安全，資料需要向伺服器發起請求，訪問增多時，伺服器效能會下降
5. 總結：重要資訊（登入資訊）放在session，其他需要保留的放cookie

• 正規表示式：/g全域性匹配 /y粘滯匹配，lastIndex，前者一直迴圈改變，後者到了末尾不變

1. 面向連線服務（可靠開銷大）tcp；無連線服務（不可靠速度快）ip/udp

• ===嚴格運算子（資料型別不相同就不等）；==相等運算子（先轉化資料型別）
• null!==undefined;null==undefined

1. 同源：埠（443/80）；主機（協議後的名稱）/域名；協議（http/https)