我在文件中保存了很多子树，我想搜索它们为这些子树中的每一个找到很多东西，例如：节点数，叶子数和子树构成的级别数......
更确切地说，我工作中节点和叶子之间的区别;一个节点是一个子树中的任何一个顶点，可以是父节点或子节点，其中一个叶子只是一个子顶点，即每个叶子都是一个节点而相反的不是真。
我在这项工作中面临很多问题，第一个：包含子树的文件没有显示根节点，也没有区分父母和子女。
第二个问题：我读过，为了搜索树，程序员通常使用递归方法，所以我试图通过INTERNET搜索引用或算法或伪代码，但我发现的所有内容都是处理二进制树而不是我的case（我正在处理子树的所有配置）!!!
所以有人可以通过提供参考，算法或搜索树的例子来帮助我找到这样一个子树的先前特征吗？
另一个问题：是否可以使用R ??
完成这项工作我将使用任何程序编写代码，但主要是我对C感兴趣。
再次，请我的子树不是二进制的
更新： 每个子树在我的文件中表示为一组边，您可以在下面看到一个大小为4的子树的示例：
44180 0
44180 18238
44180 13362
69677 44180
更新：对不起新的更新，但我可以在我的情况下使用R，即使有大量的子树，例如100000个子树，每个子带有20个边（100000 * 20）??