从节点范围列表创建右二叉树

Question

我具有以下格式的树，其中每行代表2个节点的跨度；如果同一数字出现两次，则为叶。例如，  this tree是这样表示的：

[（1,4），（1,3），（1,2），（1,1），（2,2），（3,3），（4,4）]

这是一个小例子，但是我的树木实际上更大。 另外，并不是所有的二进制文件都可以。

我想对所有树木进行右二值化。该怎么办？

我知道某些库（例如NLTK）可以执行右二值化，但据我所知它们不接受这种树格式作为输入。