原文：[链接] 本篇针对面试中常见的二叉树操作作个总结： 前序遍历，中序遍历，后序遍历； 层次遍历； 求树的结点数； 求树的叶子数； 求树的深度； 求二叉树第k层的结点个数； 判断两棵二叉树是否结构相同； 求二叉树的镜像； 求两个结点的最低公共祖先结点； 求任意两结点距离； 找出二叉树中某个结点的所有祖先结点；...

在计算机科学中，二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。