using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;

namespace?BTree1
{
????class?BinaryTree
????{
????????//成員變量
????????private?Node?_head;?//頭指針
????????private?string?cStr;?//用于構(gòu)造二叉樹的字符串
????????private?string?preResult?midResult?posResult;//遍歷結(jié)果
????????public?Node?Head?//頭指針
????????{
????????????get?{?return?_head;?}
????????}
????????//構(gòu)造方法
????????public?BinaryTree（string?constructStr）
????????{
????????????cStr?=?constructStr;
????????????_head?=?new?Node（cStr[0]）;?//添加頭結(jié)點(diǎn)
????????????Add（_head?0）;?//給頭結(jié)點(diǎn)添加孩子結(jié)點(diǎn)
????????????preResult?=?““;
????????????midResult?=?““;
????????????posResult?=?““;
????????}
????????private?void?Add（Node?parent?int?index）
????????{
????????????int?leftIndex?=?2?*?index?+?1;?//計(jì)算左孩子索引
????????????if?（leftIndex?????????????{
????????????????if?（cStr[leftIndex]?!=?‘#‘）?//‘#‘表示空結(jié)點(diǎn)
????????????????{
????????????????????//添加左孩子
????????????????????parent.Left?=?new?Node（cStr[leftIndex]）;
????????????????????//遞歸調(diào)用Add方法給左孩子添加孩子節(jié)點(diǎn)
????????????????????Add（parent.Left?leftIndex）;
????????????????}
????????????}
????????????int?rightIndex?=?2?*?index?+?2;
????????????if?（rightIndex?????????????{
????????????????if?（cStr[rightIndex]?!=?‘#‘）
????????????????{
????????????????????//添加右孩子
????????????????????parent.Right?=?new?Node（cStr[rightIndex]）;
????????????????????//遞歸調(diào)用Add方法給右孩子添加孩子節(jié)點(diǎn)
????????????????????Add（parent.Right?rightIndex）;
????????????????}
????????????}
????????}
????????public?string?PreOrder（Node?node）?//先序遍歷
????????{
????????????if?（node?!=?null）
????????????{
????????????????preResult?+=?node.ToString（）;?//打印字符
????????????????PreOrder（node.Left）;?//遞歸
????????????????PreOrder（node.Right）;?//遞歸
????????????}
????????????return?preResult;
????????}
????????public?string?MidOrder（Node?node）?//中序遍歷
????????{
????????????if?（node?!=?null）
????????????{
????????????????MidOrder（node.Left）;?//遞歸
????????????????midResult?+=?node.ToString（）;?//打印字符
????????????????MidOrder（node.Right）;?//遞歸
????????????}
????????????return?midResult;
????????}
????????public?string?AfterOrder（Node?node）?//后繼遍歷
????????{
????????????if?（node?!=?null）
????????????{
????????????????AfterOrder（node.Left）;?//遞歸
????????????????AfterOrder（node.Right）;?//遞歸
????????????????posResult?+=?node.ToString（）;?//打印字符
????????????}
????????????return?posResult;
????????}
????}
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????11264??2011-04-21?13:14??BTree1\BTree1\bin\Debug\BTree1.exe

?????文件??????34304??2011-04-21?13:14??BTree1\BTree1\bin\Debug\BTree1.pdb

?????文件??????14328??2011-04-21?13:16??BTree1\BTree1\bin\Debug\BTree1.vshost.exe

?????文件???????2792??2011-04-21?12:53??BTree1\BTree1\BinaryTree.cs

?????文件???????3799??2011-04-20?23:27??BTree1\BTree1\BTree1.csproj

?????文件???????1162??2011-04-21?12:59??BTree1\BTree1\Form1.cs

?????文件???????6126??2011-04-21?12:59??BTree1\BTree1\Form1.Designer.cs

?????文件???????5814??2011-04-21?12:59??BTree1\BTree1\Form1.resx

?????文件????????856??2011-04-21?13:14??BTree1\BTree1\Node.cs

?????文件????????893??2011-04-21?13:16??BTree1\BTree1\obj\Debug\BTree1.csproj.FileListAbsolute.txt

?????文件????????847??2011-04-21?12:59??BTree1\BTree1\obj\Debug\BTree1.csproj.GenerateResource.Cache

?????文件??????11264??2011-04-21?13:14??BTree1\BTree1\obj\Debug\BTree1.exe

?????文件????????180??2011-04-21?12:59??BTree1\BTree1\obj\Debug\BTree1.Form1.resources

?????文件??????34304??2011-04-21?13:14??BTree1\BTree1\obj\Debug\BTree1.pdb

?????文件????????180??2011-04-20?23:30??BTree1\BTree1\obj\Debug\BTree1.Properties.Resources.resources

?????文件????????487??2011-04-20?21:28??BTree1\BTree1\Program.cs

?????文件???????1344??2011-04-20?21:28??BTree1\BTree1\Properties\AssemblyInfo.cs

?????文件???????2862??2011-04-20?21:28??BTree1\BTree1\Properties\Resources.Designer.cs

?????文件???????5612??2011-04-20?21:28??BTree1\BTree1\Properties\Resources.resx

?????文件???????1091??2011-04-20?21:28??BTree1\BTree1\Properties\Settings.Designer.cs

?????文件????????249??2011-04-20?21:28??BTree1\BTree1\Properties\Settings.settings

?????文件????????908??2011-04-20?21:28??BTree1\BTree1.sln

????..A..H.?????17920??2011-04-21?18:59??BTree1\BTree1.suo

?????目錄??????????0??2011-04-20?21:35??BTree1\BTree1\obj\Debug\Refactor

?????目錄??????????0??2011-04-20?21:28??BTree1\BTree1\obj\Debug\TempPE

?????目錄??????????0??2011-04-21?12:53??BTree1\BTree1\bin\Debug

?????目錄??????????0??2011-04-21?13:14??BTree1\BTree1\obj\Debug

?????目錄??????????0??2011-04-20?23:25??BTree1\BTree1\bin

?????目錄??????????0??2011-04-20?21:28??BTree1\BTree1\obj

?????目錄??????????0??2011-04-20?21:28??BTree1\BTree1\Properties

............此處省略5個(gè)文件信息