【經典回放】多種語言系列數據結構算法：二叉樹（C#版）

實驗任務描述

1 用C#語言完成二叉樹的類、並構造出一個二叉樹；

2 用遞歸方法完成二叉樹的遍歷；

3 泛型的二叉樹遍歷之一、用隊列給出遍歷結果

4 泛型的二叉樹遍歷之二、委託方式給出二叉樹遍歷結果

1 二叉樹類的設計

同C語言一樣，要構建一個二叉樹，要用到類似struct的東西：類(class)，但和C語言的struct不同的是：struct不能包含函數，而class中包含着函數。一個最簡單的二叉樹類構造過程就是這樣的：

1. 首先在VS2008中建立一個WINDWOS應用，項目名稱T1；
2. 點開下拉菜單:項目->添加類，就是：

圖 1

修改類名稱爲：TNode.cs

1. 這樣就會看到一個類的編程界面，如下圖：