流程： left子节点（包括其子树）-> 节点 -> right子节点。 非递归形式： //后序遍历 public static void postOrder(Node root){ Stack stack = new Stack(); Node node = root; Node prev = node;

流程： 节点 -> left子节点（包括其子树）-> right子节点（包括其子树）。 非递归形式： //先序遍历 public static void preOrder(Node root){ Stack stack = new Stack(); Node node = root; while(node != null |

流程： left子节点（包括其子树）-> 节点 -> right子节点。 非递归形式： //中序遍历 public static void inOrder(Node root){ Stack stack = new Stack(); Node node = root; while(node != null