我知道可以通过以下方式在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是根节点。
如果可能的话,我们如何对图形数据结构进行同样的操作