题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]示例1输入: {1,2}返回值: [[1],[2]]示例2输入: {1,2,3,4,#,#,5

前序遍历： /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public List<Integer> preorderTraversal(TreeNode root) {List<Intege

1、题目描述 2、题目分析 二叉树的层序遍历主要算法思想是使用 队列这一数据结构实现，这个数据结构多应用在和 图相关的算法。例如图的广度优先遍历就可以使用队列的方法实现。本题的关键在于如何识别出一层已经打印完毕。解决思路是在每一层结束时加入一个特殊字符

给一个二叉树，请返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 参考代码（利用队列实现）： class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<In

题目描述： Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree{3,9,20,#,#,15,7}, 3/ \9 20/ \15 7 return its level order traversal as: [[3],[9,20],[15