二叉樹的層次遍歷

題目描述: 給定一個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 思路: 運用隊列記錄每一層的節點,定義一個變量記錄本層節點數目,以便於創建新列表操作。 public static List<List<Integer>> levelOrder(TreeNode root) { List<List<
相關文章
相關標籤/搜索