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

把二叉樹打印成多行 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。javascript 思路 咱們須要分割,在行與行之間進行分割。如何分割呢？確定要知道個數才能分割。java 但是我又如何知道這一行有多少個呢？web 這就是重點了，咱們能夠經過遍歷上一層，經過它們的子樹就能夠知道這一層有多少個節點了。svg 固然咱們還須要有一個變量來記錄這一層已經打印了多少個節點了。spa 因此

>>阅读原文<<