再帰を使用して子要素のパスを作成する

Question

サブカテゴリを持つ基本カテゴリオブジェクトがあります。

カテゴリー

int Id 

string CategoryName 

string Path 

Category ParentCategory 

List<Category> SubCategories 

---

Computer 
    --> Accessories 
       --> Keyboard 
       --> Mouse 
    --> Storage 
      --> Flash 
      --> Micro 

どのように私はすべてのカテゴリのパスを作成する関数を記述することができます。これは私のオブジェクトの構造を簡略化しているのですか？パスで

、私は意味：キーボード用

：アクセサリー用コンピュータ/アクセサリー/キーボード

：コンピュータ/アクセサリー

コンピュータの場合：コンピュータ

Answer 1

これは動作するはずのような何か

：スタックは厳密には必要ではないが、

public String getPath(Category cat) 
{ 
    if (cat.ParentCategory == null) return cat.CategoryName; 
    return getPath(cat.ParentCategory) + "/" + cat.CategoryName; 
} 

Answer 2

// If grand parent category has null parent you can do 

public toBreadCrumbs() { 

    String out = this.CategoryName; 

    for(Category aux = this.ParentCategory;aux != null;) { 

     out = aux.CategoryName + ">" + out; 

     aux = aux.ParentCategory; 

    } 

} 

Answer 3

Category cat=ParentCategory; 
StringBuilder sb=new StringBuilder(CategoryName); 
while (cat != null) 
{ 
    sb.Insert(0,cat.Name+"/"); 
    cat=cat.ParentCategory; 
} 

String path=sb.ToString(); 

Answer 4

これはおそらく、仕事をするだろう：

public string Path 
    { 
     get 
     { 
      var pathStack = new Stack<Category>(); 
      var parentCategory = Parent; 

      while (parentCategory != null) 
      { 
       pathStack.Push(parentCategory); 
       parentCategory = parentCategory.ParentCategory ; 
      } 

      return String.Join("/", pathStack.Select(cat => cat.Name)); 
     } 
    }