非递归遍历树

    在开发的过程中用到了遍历树的方法。没有使用递归，而是采用栈顶方式实现的。

    把代码贴在这里，如果大家用到，可以参考一下。

    这里，树是一般的树结构，不单指二叉树。

3. public class Tool{  
5.     /**
6.      * 利用栈遍历树，判断树中有没有和参数相同的节点
7.      * 
8.      * @param root
9.      * @return
10.      */
11.     public boolean hasSameInTree(TreeNode root, int value) {
12.         Stack stack = new Stack();
13.         stack.push(root);
14.         TreeNode temp = null;
15.         while (true) {
16.             if (temp != null) {
17.                 if (temp.value == value) {
18.                     return true;
19.                 }
20.                 if (temp.kids != null) {
21.                     for (int i = 0; i <= temp.kids.length - 1; i++) {
22.                         stack.push(temp.kids[i]);
23.                     }
24.                     temp = null;
25.                 } else {
26.                     if (stack.size() > 0) {
27.                         temp = (TreeNode) stack.pop();
28.                     } else {
29.                         temp = null;
30.                     }
31.                 }
32.             }
33.             if (stack.size() > 0 && temp == null) {
34.                 temp = (TreeNode) stack.pop();
35.             }
36.             if (temp == null) {
37.                 return false;
38.             }
39.         }
40.     }
41. }
45. private class TreeNode {
47.     /**
48.      * 父节点的引用
49.      */
50.     public TreeNode father;
52.     /**
53.      * 保存的数值
54.      */
55.     public int value;
57.     /**
58.      * 子节点的引用的数组
59.      */
60.     public TreeNode[] kids;
62.     /**
63.      * 构造函数
64.      * 
65.      * @param father
66.      * @param gen
67.      * @param dir
68.      * @param pos
69.      */
70.     public TreeNode(TreeNode father, int value) {
71.         this.father = father;
72.         this.value = value;
73.     }
75. }

    欢迎大家批评指正。