python写一个二叉树的实例
时间: 2024-05-06 11:21:21 浏览: 68
python数据结构之二叉树的建立实例
好的,关于二叉树的实例,我可以提供一些代码示例。这是一个简单的二叉树类:
```
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class BinaryTree:
def __init__(self):
self.root = None
def insert(self, val):
if not self.root:
self.root = TreeNode(val)
else:
n = self.root
while True:
if val < n.val:
if not n.left:
n.left = TreeNode(val)
break
else:
n = n.left
else:
if not n.right:
n.right = TreeNode(val)
break
else:
n = n.right
def inorder(self, node):
if not node:
return []
return self.inorder(node.left) + [node.val] + self.inorder(node.right)
```
以上代码提供了二叉树的插入和中序遍历操作,您可以自行运行并测试。
阅读全文