【数据结构与算法】【14】以树状形式打印二叉树
技术难点以树状形式打印二叉树的关键难点在于,如何计算和控制每个节点的打印位置解决思路将二叉树的所有节点从左往右全部打印出来,正好和二叉树中序遍历的结果是一样的利用这个特点,我们就可以通过中序遍历结果,来反推每个节点位置,再按广度优先遍历算法,逐行打印即可具体方案和流程图如下二叉树中序遍历每个字符间要保持一定间隔,所以加上占位符广度优先遍历保持每个节点横向位置不变,根据广度优先遍历调整节点层次位置将占位符替换为连接符和空白字符这样就大功告成了,思路有了,实现就不难了注意细节实现代码这里我们只讲解怎么打