AlgoPressAppearance
32-I-从上到下打印二叉树
题目描述
https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如: 给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回：
[3,9,20,15,7]
提示：
节点总数 <= 1000
思路分析
记住解法，将树展开到 queue 里面，再一层一层处理，依次展开
实现代码
csharp
/**
* Definition for a binary tree node.
* public class TreeNode {
* public int val;
* public TreeNode left;
* public TreeNode right;
* public TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int[] LevelOrder(TreeNode root) {
List<int> arr = new List<int>();
Queue<TreeNode> myQueue = new Queue<TreeNode>();
if(root != null){
myQueue.Enqueue(root);
while(myQueue.Count > 0){
TreeNode node = myQueue.Dequeue();
arr.Add(node.val);
if(node.left != null){
myQueue.Enqueue(node.left);
}
if(node.right != null){
myQueue.Enqueue(node.right);
}
}
}
return arr.ToArray();
}
}