【二叉树初始化】dfs&bfs （Python实现）

1.二叉树初始化

class TreeNode:
    def __init__(self, value=None, left=None, right=None):
        self.value = value # 根节点值
        self.left = left  # 左子树
        self.right = right  # 右子树

2.DFS（以中序遍历为例）

def midTraverse(root):
    if root is None:
        return 0
    midTraverse(root.left) # 左
    print(root.value) # 根
    midTraverse(root.right) # 右

3.BFS（以层次遍历为例）

def levelOrder(root):
    res = []
    # 如果根节点为空，则返回空列表
    if root is None:
        return res
    # 模拟一个队列储存节点
    q = []
    # 首先将根节点入队
    q.append(root)
    # 列表为空时，循环终止
    while len(q) != 0:
        length = len(q)
        for i in range(length):
            # 将同层节点依次出队
            r = q.pop(0)
            if r.left is not None:
                # 非空左孩子入队
                q.append(r.left)
            if r.right is not None:
                # 非空右孩子入队
                q.append(r.right)
            res.append(r.value)
            print(r.value)
    return res