创建自定义的二叉树

Question

我有一个对象SpanTree，该对象的变量为index1，index2，weight。基于索引的连接，我想创建一棵总是从0开始的树。

在此示例中，0与2和5连接在一起，因此将它们首先添加到树中，然后从最低的位置继续，我需要找出什么数字连接到2，在这种情况下为6和7等。

SpanTree{index1=0, index2=2, weight=10}
SpanTree{index1=3, index2=4, weight=17}
SpanTree{index1=1, index2=4, weight=23}
SpanTree{index1=0, index2=5, weight=41}
SpanTree{index1=2, index2=6, weight=46}
SpanTree{index1=1, index2=5, weight=49}
SpanTree{index1=2, index2=7, weight=119}


               0
          2       5
       6    7       1
                      4

我研究了BST，但是实现似乎有些不同，如果将它们添加到BST中，我会得到不同的结果。

作为最终结果，我需要遍历树或所有节点preorder traverse并获得结果，在这种情况下，结果将是：

0 - 2 - 6 - 7 - 5 - 1 - 4

我应该使用什么来获得理想的结果？

或者如何创建一个Binary Tree，可以在其中添加到根目录，这意味着如果我要给值(0, 2)然后给定(0,5)，它将添加那些不在下面的值彼此分开但彼此分开，然后(2, 6)将进入node 2下。