首页 > 解决方案 > 如何在python中以图形方式将列表数据转换为二叉搜索树(BST)?

问题描述

我想在python中以图形方式从数据列表中创建一个二叉搜索树(BST)。我使用以下代码作为

导入 pydot

从二叉树导入构建

值 = [3, 5, 2, 1, 4,14]

树 = 构建(值)

打印(树)

打印(树。值)

图 = pydot.Dot(graph_type='graph')

对于我在 tree.values 中:

边缘 = pydot.Edge(i, i+1)

graph.add_edge(边)

graph.write_png('example1_graph.png')

我在 python 环境中得到了输出为

在此处输入图像描述

并以 png 格式为

在此处输入图像描述

但我希望以图形方式以二叉树格式输出如下

在此处输入图像描述

如何将树(代码变量)值转换为图形 BST 格式?(您的答案可能也在使用 graphviz,matplotlib 包)提前致谢。

标签: python-3.xmatplotlibgraphvizpydot

解决方案


推荐阅读