面试复习笔记（1）

为了日后更好滴面试，将觉得有可能用到的知识记录

1. 二叉树的遍历（数据结构）：

• 前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
• 中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
• 后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
• 掌握给出二叉树写出三种遍历方式，给出遍历方式推出二叉树（或第三种遍历方式）

2. ~操作符（JavaScript）：

• ~：将一个数的整数部分求补码
• ~~number：对number取整