【二叉树遍历】

from collections import  deque

class Tree:
    def __init__(self,data):
        self.data = data
        self.ltree =None
        self.rtree =None

a=Tree('a')
b=Tree('b')
c=Tree('c')
d=Tree('d')
e=Tree('e')
f=Tree('f')

a.ltree=b
a.rtree=c

b.ltree=d
b.rtree=e

c.ltree=f
c.rtree=None

root = a```

## 先序

```python
############   先序遍历   ###########
def pre_ord(root):
    if root:
        print(root.data,end=',')
        pre_ord(root.ltree)
        pre_ord(root.rtree)
print('#####  先序遍历 #####')
pre_ord(root)
print('\n')

中序

############   中序遍历   ###########
def mid_ord(root):
    if root:
        mid_ord(root.ltree)
        print(root.data,end=',')
        mid_ord(root.rtree)
print('#####  中序遍历 #####')
mid_ord(root)
print('\n')

后序

############   后序遍历   ###########
def fial_ord(root):
    if root:
        fial_ord(root.ltree)
        fial_ord(root.rtree)
        print(root.data,end=',')
print('#####  后序遍历 #####')
fial_ord(root)
print('\n')

先层次

############   层次遍历   ###########
def floor_ord(root):
    seque =deque()
    seque.append(root)                # 把根节点连接到列表中
    while len(seque)>0:               #如果列表中存在节点
        node = seque.popleft()        #把栈定元素赋给node
        print(node.data,end=',')      #输出根节点
        if node.ltree:               #判断此结点是否存在左子树
            seque.append(node.ltree) #有就添加
        if node.rtree:
            seque.append(node.rtree)

floor_ord(root)