java 树 广度优先遍历_Java二进制搜索树遍历操作的详细描述[前，中，后，层次，广度优先遍历]...

本文介绍了Java二进制搜索树遍历操作. 与您分享以供参考，如下:

前言: 在Java Binary Search Tree Basics的上一节中，我们了解了该树及其相关知识，并对Binary Search Tree进行了基本实现. 下面我们继续改进我们的二进制搜索树.

对于二叉树，有深度遍历和宽度遍历. 深度遍历具有三种前序，中阶和后序遍历方法. 广度遍历就是我们通常所说的分层遍历，如图所示:

由于树本身的定义是递归定义，因此我们使用递归方法来实现前顺序，中顺序和后顺序的三个遍历. 对于广度优先遍历二叉排序树 遍历，我们需要选择其他数据结构. 排队以实现广度优先遍历.

四个基本遍历思想是:

遍历顺序: 根节点--->左子树--->右子树

按顺序遍历: 左子树--->根节点--->右子树

后遍历: