面试复习笔记（1）

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

  1. 二叉树的遍历（数据结构）：
  • 前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
  • 中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
  • 后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
  • 掌握给出二叉树写出三种遍历方式，给出遍历方式推出二叉树（或第三种遍历方式）
  1. ~操作符（JavaScript）：
  • ~：将一个数的整数部分求补码
  • ~~number：对number取整
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容