二叉树的先序，中序，后序三种遍历方式（Java实现）

首先了解生成二叉树：

Java实现生成二叉树

遍历的思路很简单

（1）先序

先序遍历意思是根节点在最前面，也就是根左右，找到叶子节点后，优先输出根节点即可

private static void frontSearch(TreeNode tree) {
   
        // 先序遍历先打印出当前节点的值
        System.out.println(tree.getValue());
        // 先找左节点
        if (!Objects.isNull(tree.getLeftNode())){
   
            // 左节点不空,继续找
            frontSearch(tree.getLeftNode());
        }
        // 找是否有右节点
        if (!Objects.isNull(tree.getRightNode())){
   
            frontSearch(tree