二叉树的各种遍历（递归+非递归）

持续更新

1. 二叉树的层次遍历（非递归，使用队列先进先出原则）

Node* level_traversal(Node* root) {
	if (root == nullptr) 
		return root;
        
    // 初始化队列同时将第一层节点加入队列中，即根节点
    queue<Node*> Q;
    Q.push(root);

    // 外层的 while 循环迭代的是层数
    while (!Q.empty()) 
    {
    	// 记录当前队列大小
        int size = Q.size();
            
        // 遍历这一层的所有节点
        for(int i = 0; i < size; i++) {
                
        	// 从队首取出元素
        	Node* node = Q.front();
        	Q.pop();
        
        	// 拓展下一层节点
        	if (node->left != nullptr) 
        		Q.push(node->left);
              
        	if (node->right != nullptr) 
            	Q.push(node->right);
                
            }
        }
        
        // 返回根节点
        return root;
    }