publicstaticvoidinfixOrder(TreeNode root){System.out.print("中序遍历: ");Stack<TreeNode> stack =newStack<>();TreeNode cur = root.left;
stack.push(root);while(!stack.isEmpty()|| cur !=null){if(cur !=null){
stack.push(cur);
cur = cur.left;}else{TreeNode pop = stack.pop();System.out.print(pop.val +" ");
cur = pop.right;}}System.out.println();}