JAVA面试/笔试题之二叉树的遍历

二叉树的前序、中序、后序、层次遍历

基本概念可以查看什么是二叉树

import lombok.Data;

import java.util.LinkedList;

/**
 * 二叉树的前序、中序、后序、层次遍历
 *
 * @author shenjg
 * @date 2019/07/15
 */
@Data
public class TreeNode {

    /**
     * 数据
     */
    private Integer data;

    /**
     * 左孩子
     */
    private TreeNode leftChild;

    /**
     * 右孩子
     */
    private TreeNode rightChild;

    /**
     * 前序遍历
     *
     * @param node
     */
    private static void preOrder(TreeNode node) {
        System.out.println(node.getData());
        if (node.getLeftChild() != null) {
            preOrder(node.getLeftChild());
        }
        if (node.getRightChild() != null) {
            preOrder(node.getRightChild());
        }

    }

    /**
     * 中序遍历
     *
     * @param node
     */
    private static void mediumOrder(TreeNode node) {