2019前端笔经面经题整理（持续更新中...）

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