杂七杂八——C#实现二叉树,外带中序遍历
发现用C#语法实现数据结构的时候,代码显得干净利落,嘻嘻。
- using System;
- namespace BinaryTree
- {
- // Binary Tree的结点类
- class Node
- {
- public int Data { get; set; }
- public Node LeftSubNode { get; set; }
- public Node RightSubNode { get; set; }
- // 结点为自己追加子结点(与向左/向右追加结合,形成递归)
- public void Append(Node subNode)
- {
- if (subNode.Data <= this.Data)
- {
- this.AppendL