[C#开发实战]遍历森林查找一个节点

///遍历森林查找一个节点
public   static  Region GetRegion(Region[] regions,  string  regionCode)
{
    
if (regions != null && regions.Length>0)    //深度不为0
    {
    
foreach (Region region in regions)    //遍历森林的根节点
    
{
        
if (region.Code == regionCode)    //当前节点相等
        
{
        
return region;        //返回当前节点
        }

        
else
        
{
        
if (region.SubRegion != null && region.SubRegion.Length > 0)    //包含子节点
        
{
            Region r
=  GetRegion(region.SubRegion, regionCode);    //遍历当前节点的子节点
            
if (r  != null)    //如果从子节点找到
            
{
            
return r;    //返回节点
            }

        }

        }

    }

    //遍历结束没找到,则返回空。
    
return null;
    }

    
else
    
{
    
//深度为0,返回空
    return null;
    }

}

// Region 类型。
public    class  Region 
{
        
        
private string nameField;
        
        
private string codeField;
        
        
private Region[] subRegionField;
        
        
/// <remarks/>
        public string Name 
    
{
            
get {
                
return this.nameField;
            }

            
set {
                
this.nameField = value;
            }

        }

        
        
/// <remarks/>
        public string Code 
    
{
            
get {
                
return this.codeField;
            }

            
set {
                
this.codeField = value;
            }

        }

    
public Region[] SubRegion {
            
get {
                
return this.subRegionField;
            }

            
set {
                
this.subRegionField = value;
            }

        }

}
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值