2013-04-05 89 views
3

我正在努力從childs列表中創建一個newick樹。我有一個列表,其中列表名稱是父項名稱,列表元素是子項目。這裏有一個例子:R:列表中的newick樹

$`825` 
[1] 824 

$`824` 
[1] 823 

$`823` 
[1] 822 

$`822` 
[1] 821 

$`821` 
[1] 820 777 

$`820` 
[1] 819 816 789 787 785 783 

$`789` 
[1] 788 

$`787` 
[1] 786 

$`785` 
[1] 784 

$`783` 
[1] 782 

$`777` 
[1] 776 

因此,我想輸出是phylo樹newick格式如下:

825(824(823(822(821(820(819,816,789(788),787,785(784),783(782)),777(776)))))

什麼是做到這一點的最好方法是什麼?一種方法是編寫一個遞歸函數,它可以深入遍歷一階並創建樹。但在R遞歸已知是不好的。

謝謝。

回答