python模拟手动创建二叉树(含实例源码)

二叉树简介

二叉树是一类比较特殊的树，在二叉树中每个节点最多只有两个儿子，分别为左和右。

python如何模拟二叉树

用面向对象的意识去模拟，也可以用列表，不过在这里用类的方式。因为清晰易懂！ 如果对数据结构感兴趣，可以查看这篇博文： 执念斩长河专栏数据结构–目录

实验：用python模拟二叉树

二叉树原图 二叉树实验效果： 二叉树实验代码：

# -*- coding:utf-8 -*- class BTree: def __init__(self, value): self.left = None self.data = value self.right = None def insertLeft(self, value): self.left = BTree(value) return self.left def insertRight(self, value): self.right = BTree(value) return self.right def show(self): print(self.data) if __name__ == '__main__': Root = BTree('Root') A = Root.insertLeft('A') C = A.insertLeft('C') D = A.insertRight('D') F = D.insertLeft('F') G = D.insertRight('G') B = Root.insertRight('B') E = B.insertRight('E') print('输出根节点信息...') Root.show() print('输出根节点的左孩子节点信息.....') Root.left.show() print('输出根节点的右孩子节点信息.....') Root.right.show() print('输出A节点的左孩子节点信息....') A = Root.left A.left.show() print('输出根节点的左孩子的右孩子节点信息...') Root.left.right.show()