Python可视化二叉树中序遍历
时间: 2023-11-05 11:16:54 浏览: 73
下面是一个可视化二叉树的例子,其中展示了二叉树的中序遍历。需要安装`graphviz`和`pydot`库。
```python
from graphviz import Digraph
class Node:
def __init__(self, val=None, left=None, right=None):
self.val = val
self.left = left
self.right = right
def inorder(root, dot):
if root:
inorder(root.left, dot)
dot.node(str(root.val))
if root.left:
dot.edge(str(root.val), str(root.left.val))
if root.right:
dot.edge(str(root.val), str(root.right.val))
inorder(root.right, dot)
root = Node(1, Node(2, Node(4), Node(5)), Node(3, Node(6), Node(7)))
dot = Digraph()
inorder(root, dot)
dot.render('tree', view=True)
```
运行后,会生成一个名为`tree.pdf`的文件,展示了二叉树的结构和中序遍历结果。
阅读全文