上往下打印二叉树

一、前言

前文《直观的打印树结构》完成了树结构打印，《重建二叉树》完成了二叉树的创建，接下来需要上往下打印二叉树

《直观的打印树结构》https://blog.csdn.net/nie2314550441/article/details/106066834

《重建二叉树》https://blog.csdn.net/nie2314550441/article/details/106088108

二、题目

一：从上往下打印出二叉树的每个节点，不含空节点。

二：从上往下打印出二叉树的每个节点。包含空节点。

三、思路

运用队列的特点，先进先出。从第一层往下，每层节点打印，并将其左右子节点放入队列中，当前打印完的节点出队列。需要注意的是，每层节点何时打印完，空节点打印和不打印分别怎样处理。

四、编码实现

// Common.h
#pragma once

template<class T>