java实现二叉树前序遍历迭代器

 前些日子有人在csdn里面发贴，需要用java实现二叉树前序遍历的迭代器，即用next方法来获取前序遍历的当前结点。实习回来没事干，写了一下。关键就是要用一个栈来保存遍历路径。主要涉及类如下：

class TreeNode  这个类用来声明树的结点，其中有左子树、右子树和自身的内容。

class MyTree  这个类用来声明一棵树，传入根结点。这里设计的比较简单

class TreeEum  这个类是树的迭代器，通过MyTree类的方法获取，这里主要就是设计它了。代码如下：

 

 

1. 1. //TreeNode类，使用了泛型，由于比较简单，所以就不作解释
   3. class TreeNode<E>
   4. {
   5.     E node;
   6.     private TreeNode<String> left;
   7.     private TreeNode<String> right;
   8.     public TreeNode(E e)
   9.     {
   10.         this(e,null,null);
   11.     }
   12.     public TreeNode(E e,TreeNode<String> left,TreeNode<String> right)
   13.     {
   14.         this.node=e;
   15.         this.left=left;
   16.         this.right=right;
   17.     }
   18.     public TreeNode<String> left()
   19.     {
   20.         return left;
   21.     }
   22.     public TreeNode<String> right()
   23.     {
   24.         return right;
   25.     }
   26. }

 

1. 1. //MyTree类，没什么功能，传入根结点构造，getEnumerator()方法获取迭代器。