【经典回放】多种语言系列数据结构算法：二叉树（C#版）

实验任务描述

1 用C#语言完成二叉树的类、并构造出一个二叉树；

2 用递归方法完成二叉树的遍历；

3 泛型的二叉树遍历之一、用队列给出遍历结果

4 泛型的二叉树遍历之二、委托方式给出二叉树遍历结果

1 二叉树类的设计

同C语言一样，要构建一个二叉树，要用到类似struct的东西：类(class)，但和C语言的struct不同的是：struct不能包含函数，而class中包含着函数。一个最简单的二叉树类构造过程就是这样的：

1. 首先在VS2008中建立一个WINDWOS应用，项目名称T1；
2. 点开下拉菜单:项目->添加类，就是：

图 1

修改类名称为：TNode.cs

1. 这样就会看到一个类的编程界面，如下图：