1.HTTP的組成
請(qǐng)求報(bào)文和響應(yīng)報(bào)文都是由以下4部分組成:
(1)請(qǐng)求行? ?(2)請(qǐng)求頭? ?(3)空行? ?(4)消息主體
狀態(tài)碼描述:
1XX接收的請(qǐng)求正在處理? ?
200一切正常
204請(qǐng)求處理成功,但是沒有資源返回
301請(qǐng)求資源被分配新的url
302請(qǐng)求資源臨時(shí)被分配新的url
303請(qǐng)求對(duì)應(yīng)的資源存在著另一個(gè)url
400請(qǐng)求報(bào)文中存在錯(cuò)誤語法
401發(fā)送的請(qǐng)求需要HTTP認(rèn)證
403服務(wù)器拒絕客戶端訪問
404服務(wù)器沒有請(qǐng)求的資源
500內(nèi)部資源出現(xiàn)故障
503服務(wù)器暫時(shí)處于超負(fù)荷或者停機(jī)維護(hù)
2.二叉樹的前序、中序、后序遍歷
示例圖
如上圖所示椭员,前序遍歷為ABC(根節(jié)點(diǎn)優(yōu)先,同級(jí)先左后右),中序遍歷為BAC(先左后根最后右)撩幽,后序遍歷為BCA(先左后右最后根)。
練習(xí)前序、中序窜醉、后序如下:
練習(xí)圖
(1)前序遍歷
如上圖所示宪萄,根據(jù)前序遍歷的規(guī)則:根節(jié)點(diǎn)優(yōu)先,同級(jí)先左后右榨惰;
ABCDEFGHK
(2)中序遍歷
如上圖所示拜英,根據(jù)中序遍歷的規(guī)則:先左后根最后右;(左是從上到下琅催,根是從下到上居凶,右記得是最后)
BDCAEHGKF
(3)后序遍歷
如上圖所示,根據(jù)后序遍歷的規(guī)則:先左后右最后根藤抡;(左右都是從下到上侠碧,記得根是最后)
DCBHKGFEA