實驗任務描述

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

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

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

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

1 二叉樹類的設計

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

首先在VS2008中建立一個WINDWOS應用，項目名稱T1；

點開下拉菜單:項目->添加類，就是：

圖 1

修改類名稱為：TNode.cs

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

總結

以上是生活随笔為你收集整理的【经典回放】多种语言系列数据结构算法：二叉树（C#版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。