java实现二叉树树的非递归遍历

二叉树递归

参考：java使用递归，非递归方式实现二叉树的三种常见遍历方式

代码实现

Node类

public class Node {
   
    int data;
    Node leftChild = null;
    Node rightChild = null;

    public Node(int data) {
   
        this.data = data;
    }


}

算法类

import javax.swing.plaf.nimbus.State;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

/**
 * 非递归实现树先序，中序，后序递归（栈）
 */
public class TreeIterator {
   
    public static void main(String[] args) {
   
        Node node4 = new Node(4);
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node5 = new Node(5);
        Node node6 = new Node(6);
        Node node7 = new Node(7