二叉查找树（Binary Search Tree，简称 BST），也称二叉搜索树、有序二叉树、排序二叉树，是指一棵空树或者具有下列性质的二叉树：

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

线索二叉树的定义为：一个二叉树通过如下的方法“穿起来”：所有应该为空的右孩子指针指向该结点在中序序列中的后继，所有应该为空的左孩子指针指向该结点的中序序列的前驱。