gaven的博客

package binarytree;import java.util.LinkedList; import java.util.Queue;/** * @author Gavenyeah * @date Time: 2016年4月10日下午10:14:08 * @des: */ public class BinaryTree { Node root = null;// 二叉树的根节

package binarytree; /** * @author Gavenyeah * @date Time: 2016年4月12日上午10:51:37 * @des: */ //根据前序和中序遍历求后序遍历 public class PostFromPre_In { BinaryTree biTree=new BinaryTree(); public static vo

二叉树的递归遍历非常简单，但是非递归遍历就需要一点小技巧了，否则代码逻辑容易混乱，这里我给每一个节点定义里加入了一个访问标记flag,这样可以有效避免重复访问和代码逻辑不清楚的问题。代码如下：package binarytree;import java.util.Stack;/** * @author Gavenyeah * @date Time: 2016年5月13日上午8:46:38 *