剑指 Offer 32 - I. 从上到下打印二叉树

从上到下打印出二叉

/**

 * Definition for a binary tree node. 二叉树节点的定义。

 * public class TreeNode {

 *     public int val;

 *     public TreeNode left;

 *     public TreeNode right;

 *     public TreeNode(int x) { val = x; }

 * }

 */

//本题是求二叉树层序遍历的顺序，也可看作BFS（广度优先搜索）

//root节点入队列

//当队列不为空时，循环执行如下操作：

//弹出队首节点cur

//打印cur（把cur.val加入答案列表）

//若cur的左子树非空，将其入队，若cur的右子树非空，将其入队。这两个顺序不能交换，因为题目要求同一层从左到右打印

//时间复杂度O(n)，空间复杂度O(n)，为队列中元素的数目

public class Solution {

    public int[] LevelOrder(TreeNode root) {

        if(root==null){

            return new int[0];

        }

        Queue<TreeNode> queue=new Queue<TreeNode>();

        List<int> lsit=new List<int>();

        queue.Enqueue(root);

        while(queue.Count>0)

        {

            var cur=queue.Dequeue();

            lsit.Add(cur.val);

            if(cur.left!=null){

                queue.Enqueue(cur.left);

            }

            if(cur.right!=null){

                queue.Enqueue(cur.right);

            }

        }

        return lsit.ToArray();

    }

}

树的每个节点，同一层的节点按照从左到右的顺序打印。