每次发现知识欠缺点都是一种进步 过好每天，身体心灵最重要
树的查找有叶子节点和根节点两种，在校期间学的也都忘记了，这边重新复习一下；
没有父节点的节点成为根节点；没有子节点的节点称为叶子节点；
（计算机的文件系统数据结构是：树；非文件夹的节点是叶子节点）
二叉树是特殊的树，叶子节点最多为两个，每个节点有一个左子节点和一个右子节点
每个节点都不比它左子树的任意元素小，而且不比它的右子树的任意元素大的树是二叉搜索树。
二叉搜索树方便查找：
1. 如果x等于根节点，那么找到x，停止搜索 (终止条件)
2. 如果x小于根节点，那么搜索左子树
3. 如果x大于根节点，那么搜索右子树
遍历方式：1.深度优先遍历：前序(根->左子树- >右子树)、中序（左子树->根->右子树）、后序（左子树->右子树->根）2.广度优先遍历
适用地方：
扫描手机存储中的文件：递归广度遍历
