python3 二叉树的层次遍历

1. 只是一种写法。

class Node:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

# 到这一步，可以深切地感受一下，队列啊，栈的作用了：
# 一般的遍历，是在一个固定的范围内的查找，或者是其他计算。
# 而现在遍历，既有删除，又有添加，整个遍历的范围是变化的。这个才是难点。
# 所以需要动态地去理解整个遍历或是查找的过程
class BinaryTree:
    def __init__(self, root):
        self.root = Node(root)

    #　层次遍历 需要用到一个双向队列来删除头部，并且添加尾部
    def layer_scan(self, root):
        deque = [root]
        while deque:
            for i in range(len(deque)):
                node = deque.pop(0)
                if node:
                    print(node.value)
                    # 如果存在子节点就添加子节点，如果不存在就添加None
                    deque.append(node.left if node.left else None)
                    deque.append(node.right if node.right else None)

2. 其他临时笔记

1. 关于算法中的树
- 主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳。
- 二叉树每个子树都满足，大于它的左子树及其所有子节点，小于它的右子树及其所有子节点！
- 有一个库写的很好， https://github.com/joowani/binarytree
2. python3 例子
    def ask_me(*args):
        print(args)
    ask_me("ok")        #  ('ok',)

    x = 3 or None
    print(x)            #  3
3. *args, 指的是传入一个元组， **kwargs, 指的是传入一个字典
4. python带有类dict，
可以使用dict(e = 3)、dict(a = 1, b = 2, c = 3)创建一个字典。
5. python3  遍历一个空的列表，不会报错的。只是没有任何执行的痕迹。