2019前端笔经面经题整理（持续更新中...）
2019-06-20 本文已影响2人
喂猫吃草i
1.HTTP的组成
请求报文和响应报文都是由以下4部分组成：
（1）请求行 （2）请求头 （3）空行 （4）消息主体
状态码描述：
1XX接收的请求正在处理
200一切正常
204请求处理成功，但是没有资源返回
301请求资源被分配新的url
302请求资源临时被分配新的url
303请求对应的资源存在着另一个url
400请求报文中存在错误语法
401发送的请求需要HTTP认证
403服务器拒绝客户端访问
404服务器没有请求的资源
500内部资源出现故障
503服务器暂时处于超负荷或者停机维护
2.二叉树的前序、中序、后序遍历
示例图
如上图所示，前序遍历为ABC（根节点优先，同级先左后右），中序遍历为BAC（先左后根最后右），后序遍历为BCA（先左后右最后根）。
练习前序、中序、后序如下：
练习图
（1）前序遍历
如上图所示，根据前序遍历的规则：根节点优先，同级先左后右；
ABCDEFGHK
（2）中序遍历
如上图所示，根据中序遍历的规则：先左后根最后右；（左是从上到下，根是从下到上，右记得是最后）
BDCAEHGKF
（3）后序遍历
如上图所示，根据后序遍历的规则：先左后右最后根；（左右都是从下到上，记得根是最后）
DCBHKGFEA
