【leetcode】102. Binary Tree Level Order Traversal解題報告

給定一棵二叉樹，對其進行層次遍歷，將其結果存按層存放到一個二維數組中。 思路1： 採用非遞歸方式，層次遍歷的非遞歸方式一般要要用到隊列，隊列有一端進一端出的特點，將要訪問的節點出隊列，訪問該節點後將其左右孩子節點放到隊列的末尾即可實現層次遍歷。 如何將節點的值按層保存呢，層次遍歷時，首先看隊列的長度，隊列的當前長度就是當前層所包含的節點的個數，在一開始進行層次遍歷時就記錄當前隊列的長度count，

>>阅读原文<<