【转载】TreeView与递归

【转载】TreeView与递归

背景：今天遇到这么一个情况：
需要绑定SiteMap中的一部分内容到一个TreeView控件中，SiteMap结构如下：

<? xml version="1.0" encoding="utf-8" ?>
< siteMap  xmlns ="http://schemas.microsoft.com/AspNet/SiteMap-File-1.0" >
   < siteMapNode  url ="~/Default.aspx"  title ="首页" >
     < siteMapNode  url ="~/AddReport.aspx"  title ="影片报错" ></ siteMapNode >
    
     < siteMapNode  url ="~/Recommand.aspx"  title ="影片推荐" ></ siteMapNode >
     < siteMapNode  url =""  title ="启明星电影后台" >
       < siteMapNode  url =""  title ="系统功能"  description ="启明星电影管理系统" >
         < siteMapNode  url ="~/Manager/Default.aspx"  roles ="Administrators"  title ="启明星电影后台" ></ siteMapNode >
         < siteMapNode  url ="~/Manager/NoticeManager.aspx"  title ="公告管理" ></ siteMapNode >
         < siteMapNode  url =""  title ="管理员管理" >
           < siteMapNode  url ="~/Manager/AddManager.aspx"  title ="添加管理员" ></ siteMapNode >
           < siteMapNode  url ="~/Manager/Managers.aspx"  title ="管理管理员" ></ siteMapNode >
         </ siteMapNode >
        
       </ siteMapNode >
     </ siteMapNode >
   </ siteMapNode >
</ siteMap >

例如，我要将title为“启明星电影后台”（下文称目标节点）的结点开始的内容绑定到TreeView，但又不想绑定其上方的节点。有一个SiteMap.CurrentNode可以获取当前的节点，于是，问题转化为，根据当前的节点，来定位目的结点。于是，最后使用了一个递归函数解决了这个问题：

     private  SiteMapNode GetBackRootNode(SiteMapNode currentNode, string  title)
    {
         if  (currentNode.Title  ==  title)  return  currentNode;   // 如果找到，则返回此节点。
         if  (currentNode  ==  SiteMap.RootNode)  return  currentNode;   // 如果是首结点，则返回首节点，此处也可以抛了节点不存在的异常。
         return  GetBackRootNode(currentNode.ParentNode,title);   // 到Parent节点找。
    }

树是一种很特别的结构，其很多关系可以通过Parent或者Children来表达，于是，就会形成很多可以递归解决的方法。在遇到与Tree相关的内容时，多考虑一下使用递归，也许问题会转化得很简单。

posted on 2007-06-21 10:41 ms_dos 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/nine425/archive/2007/06/21/791514.html