python使用递归的方式建立二叉树
152 浏览量
2020-09-19
03:49:21
上传
评论
收藏 92KB PDF 举报
python使用递归的方式建立二叉树使用递归的方式建立二叉树
主要介绍了python使用递归的方式建立二叉树，文中通过示例代码介绍的非常详细，对大家的学习或者工作具
有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
树和图的数据结构，就很有意思啦。
# coding = utf-8
class BinaryTree:
def __init__(self, root_obj):
self.key = root_obj
self.left_child = None
self.right_child = None
def insert_left(self, new_node):
node = BinaryTree(new_node)
if self.left_child is None:
self.left_child = node
else:
node.left_child = self.left_child
self.left_child = node
def insert_right(self, new_node):
node = BinaryTree(new_node)
if self.right_child is None:
self.right_child = node
else:
node.right_child = self.right_child
资源评论
