四、 后序遍历
//二分搜索树的后序遍历 public void postOrder(){ inOrder(root); } public void levelOrder(){ Queue<Node> q = new LinkedList<Node>(); q.add(root); while (!q.isEmpty()){ Node cur = q.remove(); System.out.println(cur.e); if(cur.left != null) q.add(cur.left); if(cur.right != null) q.add(cur.right); } } //后序遍历以Node为根的二分搜索树,递归算法 private void postOrder(Node node){ if(node ==null) return; inOrder(node.left); inOrder(node.right); System.out.println(node.e); }
五、 理解前中后
二分搜索树前序非递归写法