把二叉树打印成多行——js

把二叉树打印成多行 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。javascript 思路 咱们须要分割,在行与行之间进行分割。如何分割呢？确定要知道个数才能分割。java 但是我又如何知道这一行有多少个呢？web 这就是重点了，咱们能够经过遍历上一层，经过它们的子树就能够知道这一层有多少个节点了。svg 固然咱们还须要有一个变量来记录这一层已经打印了多少个节点了。spa 因此

>>阅读原文<<