如何在python中使用一行一行的树实现?

时间:2018-12-06 15:50:22

标签: python-3.x data-structures binary-tree binary-search-tree

我知道可以通过以下方式在python中实现树

import collections
def Tree():
    return collections.defaultdict(Tree)

t=Tree()

但是问题是我无法通过在其中添加元素(例如创建像这样的树)来构造树:

1:{2:{4,5:{7,6}},3}

其中1是根节点,2和3是1的孩子,4和5是2的孩子,7和6是5的孩子,

请说明如何构造这样的树,以及从[1,6,4,5,7,9]中构造BST,其中1是根节点。

如果可能的话,我们如何对图形数据结构进行同样的操作

0 个答案:

没有答案