二叉樹 逐層遍歷

題目描述： 從上往下打印出二叉樹的每個節點，同層節點從左至右打印。 解決思路： 二叉樹見下圖，我們要打印的順序是：1，2，3，4，5，6，7，8，9，10；可以看到我們先要打印根節點，之後打印第二層從左到右。我們這邊要用到隊列容器，先進先出的特點。首先我們在隊列中插入根結點。 1、然後我們取出隊列中的節點，並且打印，同時將該節點的左右節點（不爲空的節點，空節點不用插入）依次壓入隊列中，則此時隊列中

>>阅读原文<<