DLR–前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）

LDR–中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）

LRD–后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）

# 二叉树的度不超过2
# 二叉树的存储方式：将二叉树的节点定义为一个对象，节点之间通过类似链表的链接方式来连接from collections import dequeclass BiTreeNode:def __init__(self, data):self.data = dataself.lchild = None  # 左孩子self.rchild = None  # 右孩子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
c.lchild = b
c.rchild = d
g.rchild = froot = e# print(root.lchild.rchild.data)# 前序遍历
def pre_order(root):if root:print(root.data, end=",")pre_order(root.lchild)pre_order(root.rchild)# 中序遍历
def in_order(root):if root:in_order(root.lchild)print(root.data, end=",")in_order(root.rchild)# 后序遍历
def post_order(root):if root:post_order(root.lchild)post_order(root.rchild)print(root.data, end=",")# 层次遍历
def level_order(root):queue = deque()queue.append(root)while len(queue) > 0:  # 只要队不空，出队一个元素，并访问他的孩子节点node = queue.popleft()print(node.data, end=",")if node.lchild:queue.append(node.lchild)if node.rchild:queue.append(node.rchild)pre_order(root)
print("")
in_order(root)
print("")
post_order(root)
print("")
level_order(root)

结果

e,a,c,b,d,g,f,
a,b,c,d,e,g,f,
b,d,c,a,f,g,e,
e,a,g,c,f,b,d,