C#非递归先序遍历二叉树实例

这篇文章主要介绍了C#非递归先序遍历二叉树的实现方法,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了C#非递归先序遍历二叉树的方法。分享给大家供大家参考。具体如下：

1. using System; 
2. using System.Collections.Generic; 
3. using System.Linq; 
4. using System.Text; 
5. using System.Threading.Tasks; 
6. namespace ConsoleApplication5 
7. { 
8. class Program 
9. { 
10. static void Main(string[] args) 
11. { 
12. Node treeRoot = CreateTree(); 
13. scanTree(treeRoot); 
14. } 
15. private static void scanTree(Node treeRoot) 
16. { 
17. List<Node> list = new List<Node>(); 
18. list.Add(treeRoot); 
19. Node point = treeRoot; 
20. Write(treeRoot); 
21. while (true) 
22. { 
23. if (!list.Contains(point)) 
24. { //上一轮是移除的操作 
25. if (treeRoot.leftSon == point) 
26. {//移除的是左结点 
27. if (treeRoot.rightSon != null) 
28. { 
29. treeRoot = treeRoot.rightSon; 
30. list.Add(treeRoot); 
31. Write(treeRoot); 
32. point = treeRoot; 
33. continue; 
34. } 
35. list.Remove(treeRoot); 
36. if (list.Count == 0) 
37. { 
38. break; 
39. } 
40. point = treeRoot; 
41. treeRoot = list[list.Count - 1]; 
42. } 
43. else 
44. {//移除的是右结点 
45. list.Remove(treeRoot); 
46. if (list.Count == 0) 
47. { 
48. break; 
49. } 
50. point = treeRoot; 
51. treeRoot = list[list.Count - 1]; 
52. } 
53. continue; 
54. } 
55. if (treeRoot.leftSon != null) 
56. { 
57. treeRoot = treeRoot.leftSon; 
58. Write(treeRoot); 
59. list.Add(treeRoot); 
60. point = treeRoot; 
61. continue; 
62. } 
63. if (treeRoot.rightSon != null) 
64. { 
65. treeRoot = treeRoot.rightSon; 
66. Write(treeRoot); 
67. point = treeRoot; 
68. list.Add(treeRoot); 
69. continue; 
70. } 
71. if (treeRoot.leftSon == null && treeRoot.rightSon == null) 
72. { 
73. list.Remove(treeRoot); 
74. if (list.Count == 0) 
75. { 
76. break; 
77. } 
78. point = treeRoot; 
79. treeRoot = list[list.Count - 1]; 
80. } 
81. } 
82. } 
83. public static void Write(Node node) 
84. { 
85. Console.WriteLine(node.Data); 
86. } 
87. private static Node CreateTree() 
88. { 
89. Node a = new Node("A"); 
90. a.leftSon = new Node("B"); 
91. a.rightSon = new Node("C"); 
92. a.leftSon.leftSon = new Node("D"); 
93. a.leftSon.rightSon = new Node("E"); 
94. a.rightSon.leftSon = new Node("F"); 
95. a.rightSon.rightSon = new Node("G"); 
96. a.leftSon.leftSon.leftSon = new Node("H"); 
97. a.leftSon.leftSon.rightSon = new Node("I"); 
98. return a; 
99. } 
100. } 
101. class Node 
102. { 
103. public string Data { get; set; } 
104. public Node leftSon { get; set; } 
105. public Node rightSon { get; set; } 
106. public Node(string data) 
107. { 
108. Data = data; 
109. } 
110. } 
111. } 

希望本文所述对大家的C#程序设计有所帮助。