用C#实现的简单树型图生成算法！

这是三年前在为公司的data collect system写的一个简单树型图生成算法,现在觉得挺有意思的,现在翻出来晒晒一下.

其实树型图是显示在DataGrid或GridView里的,如下图：
BlanceSheet  1224
├Total Assets  5465433
│└Current Assets  2542
│  ├Cash, Cash Equivalents, and Marketable Securities  245
│  │├Cash and Cash Equivalents  25425

数据表如图所示：

说到显示树型图就可以想js做的树型菜单，不适合放在表格里显示了，还有就是不单要左边显示，右边要显示数值，更不能直接用什么TreeView控件。我想了很久很久，才开窍想出来，关键就在于如何通知某个结点的子孙节点是应该有“│”，还是应该放空格！这样树型图才能显示正确。

最终效果图如下：

代码实例：


private DataView AchiveTreeView(DataView dv)
        {
try
            {
                List<string> nextString = new List<string>();
                GetTreeNode(dv.Table.Rows[0],0,0, nextString);
return dv;
            }
catch (Exception e)
            {
                ErrorMsg.Text = e.Message;
                ErrorMsg.ToolTip = e.StackTrace;
            }
return dv;
        }

private void GetTreeNode(DataRow currentRow, int currentIdx,int count,List<string> parentPrefixArr)
        {
string mid = currentRow["MstarID"].ToString();
int depth = int.Parse(currentRow["Depth"].ToString());
            DataRow[] filterRows = currentRow.Table.Select("ParentMID=\'" + mid + "\'");
int childCount = filterRows.Length;
int childIndex = 0;

            List<string> nextString = new List<string>();//use for prefix of children
            if (depth > 0)
            {
string name = currentRow["MstarName"].ToString();
string prefix = "";
//achive prefix of children
                foreach (string lastString in parentPrefixArr)
                {
                    prefix += lastString;
                    nextString.Add(lastString);
                }

if (currentIdx < count - 1)
                {
                    currentRow["MstarName"] = prefix + "├$" + name;
                    nextString.Add("│");
                }
else//last of children
                {
                    currentRow["MstarName"] = prefix + "└$" + name;
                    nextString.Add("**");//will be replace when databound event occour
                }
            }

foreach (DataRow dr in filterRows)
            {
                GetTreeNode(dr, childIndex, childCount, nextString);
                childIndex++;
            }
        }

protected void MstarView_RowDataBound(object sender, GridViewRowEventArgs e)
        {
if (e.Row.RowType == DataControlRowType.DataRow)
            {
string name = e.Row.Cells[0].Text;
if(name.IndexOf(\'$\') > -1)
                {
string[] splitarr = name.Split(\'$\');
string prefix = "<span style=\'color:#999999\'>" + splitarr[0] + "</span>";
string content = "<b>" + splitarr[1] + "</b>";
                    name = prefix + content;
                }
                name = name.Replace("*", " ");
                e.Row.Cells[0].Text = name;
            }
        }