二叉树的前序遍历（java）

定义

在前序遍历中，每个结点都是在它的子树遍历之前进行处理。这是最容易理解的遍历方法。然而，尽管每个结点在其子树之前进行了处理，但是在向下移动的过程中仍然需要保留一些信息。当左子树遍历完之后，必须要返回到根节点来遍历右子树，能够实现该信息存储的数据结构显而易见是栈，由于FIFO结构，所以它可以逆序来获取该信息并返回到右子树

遍历步骤：
1.访问根节点
2.按前序遍历方式遍历左子树
3.获取根节点，并按前序遍历方式遍历右子树

   /**
     * 前序遍历
     */
    void PreOrder(BinaryTreeNode root) {
        if (root != null) {
            System.out.println(root.getData());
            PreOrder(root.getLeft());
            PreOrder(root.getRight());
        }
    }