杂七杂八——C#实现二叉树，外带中序遍历

杂七杂八——C#实现二叉树，外带中序遍历

发现用C#语法实现数据结构的时候，代码显得干净利落，嘻嘻。

1. usingSystem;
3. namespaceBinaryTree
4. {
5. //BinaryTree的结点类
6. classNode
7. {
8. publicintData{get;set;}
9. publicNodeLeftSubNode{get;set;}
10. publicNodeRightSubNode{get;set;}
12. //结点为自己追加子结点（与向左/向右追加结合，形成递归）
13. publicvoidAppend(NodesubNode)
14. {
15. if(subNode.Data<=this.Data)
16. {
17. this.AppendLeft(subNode);
18. }
19. else
20. {
21. this.AppendRight(subNode);
22. }
23. }
25. //向左追加
26. publicvoidAppendLeft(NodesubNode)
27. {
28. if(this.LeftSubNode==null)
29. {
30. this.LeftSubNode=subNode;
31. }
32. else
33. {
34. this.LeftSubNode.Append(subNode);
35. }
36. }
38. //向右追加
39. publicvoidAppendRight(NodesubNode)
40. {
41. if(this.RightSubNode==null)
42. {
43. this.RightSubNode=subNode;
44. }
45. else
46. {
47. this.RightSubNode.Append(subNode);
48. }
49. }
51. //结点显示自己的数据
52. publicvoidShowData()
53. {
54. Console.WriteLine("Data={0}",this.Data);
55. }
56. }
58. //BinaryTree类
59. classTree
60. {
61. //根结点
62. publicNodeRoot{get;set;}
64. //以某结点为起点，插入结点
65. publicvoidInsert(NodenewNode)
66. {
67. if(this.Root==null)
68. {
69. this.Root=newNode;
70. }
71. else
72. {
73. this.Root.Append(newNode);
74. }
75. }
77. //重载，默认以根结点为起点插入
78. publicvoidMidTravel()
79. {
80. this.MidTravel(this.Root);
81. }
83. //中序遍历（递归）
84. publicvoidMidTravel(Nodenode)
85. {
86. if(node.LeftSubNode!=null)
87. {
88. this.MidTravel(node.LeftSubNode);
89. }
91. node.ShowData();
93. if(node.RightSubNode!=null)
94. {
95. this.MidTravel(node.RightSubNode);
96. }
97. }
98. }
100. classProgram
101. {
102. staticvoidMain(string[]args)
103. {
104. Treetree=newTree();
106. tree.Insert(newNode{Data=3});
107. tree.Insert(newNode{Data=6});
108. tree.Insert(newNode{Data=2});
109. tree.Insert(newNode{Data=7});
110. tree.Insert(newNode{Data=18});
112. tree.MidTravel();
114. }
115. }
116. }
117. //水之真谛
118. //http://blog.youkuaiyun.com/FantasiaX