请教Java图形打印问题

img

-现有的问题就是这个图形打印,数字排好了,可怎么把数字按照二叉树的形状,以层次遍序的顺序给打印出来呢?搞了大半夜,依然被难住,还请赐教!

打印时候额外计算一下该预留多少空格即可

妥妥的层次遍历,可以把空节点也加入队列中,进行打印输出,空节点打印空格

按照指定的二叉树的遍历方式进行遍历(前序、中序、后序)