面试复习笔记(1)

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

  1. 二叉树的遍历(数据结构):
  • 前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。
  • 中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。
  • 后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。
  • 掌握给出二叉树写出三种遍历方式,给出遍历方式推出二叉树(或第三种遍历方式)
  1. ~操作符(JavaScript):
  • ~:将一个数的整数部分求补码
  • ~~number:对number取整

推荐阅读更多精彩内容