树的遍历

每次发现知识欠缺点都是一种进步  过好每天，身体心灵最重要

树的查找有叶子节点和根节点两种，在校期间学的也都忘记了，这边重新复习一下；

没有父节点的节点成为根节点；没有子节点的节点称为叶子节点；

（计算机的文件系统数据结构是：树；非文件夹的节点是叶子节点）

二叉树是特殊的树，叶子节点最多为两个，每个节点有一个左子节点和一个右子节点

每个节点都不比它左子树的任意元素小，而且不比它的右子树的任意元素大的树是二叉搜索树。

二叉搜索树方便查找：

1. 如果x等于根节点，那么找到x，停止搜索 (终止条件)

2. 如果x小于根节点，那么搜索左子树

3. 如果x大于根节点，那么搜索右子树

遍历方式：1.深度优先遍历：前序(根->左子树- >右子树)、中序（左子树->根->右子树）、后序（左子树->右子树->根）2.广度优先遍历

适用地方：

扫描手机存储中的文件：递归广度遍历