from collections import deque
classBiTreeNode:def__init__(self,data):
self.data = data
self.lchild =None
self.rchild =Nonedef__repr__(self):return self.data
a = BiTreeNode('A')
b = BiTreeNode('B')
c = BiTreeNode('C')
d = BiTreeNode('D')
e = BiTreeNode('E')
f = BiTreeNode('F')
g = BiTreeNode('G')
e.lchild = a
e.rchild = g
a.rchild = c
g.rchild = f
c.lchild = b
c.rchild = d
root = e