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

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

 

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

 

1. using System;
3. namespace BinaryTree
4. {
5.     // Binary Tree的结点类
6.     class Node
7.     {
8.         public int Data { get; set; }
9.         public Node LeftSubNode { get; set; }
10.         public Node RightSubNode { get; set; }
12.         // 结点为自己追加子结点（与向左/向右追加结合，形成递归）
13.         public void Append(Node subNode)
14.         {
15.             if (subNode.Data <= this.Data)
16.             {
17.                 this.AppendLeft(subNode);
18.             }
19.             else
20.             {
21.                 this.AppendRight(subNode);