【LeetCode每日一题】剑指 Offer 32 - I. 从上到下打印二叉树（持续更新）

不要自卑，去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量，那是最好的事！请相信自己
加油o~

2021/6/6

今日题目（剑指Offer系列）

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

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

示例：

例如:
给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
返回：
[3,9,20,15,7]

解题思路：

>其实这就是层序遍历，将二叉树的每层进行按顺序遍历
>使用队列，队列具有先进先出的性质
>将根节点入队，判读队列是否为空，
>如果不为空，判断队列第一个元素的左右子树是否为空，
>如果不为空，将其入队，然后将第一个节点出队
>又因为二叉树不会回环重复，所以直接出队即可，不需考虑重复现象

Python解法：

class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        queue=[root]
        res=[]

        while queue:
            tmp=queue.pop(0)
            res.append(tmp.val)
            
            if tmp.left:
                queue.append(tmp.left)
            if tmp.right:
                queue.append(tmp.right)

        return res

Java解法：

class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root==null){
            return new int[]{};
        }
        
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
		queue.add(root);
		
		ArrayList<Integer> arr=new ArrayList<Integer>();
		while(queue.size()>0) {
			int size=queue.size();
			
			for(int i=0;i<size;i++) {
				TreeNode tmp=queue.poll();
                arr.add(tmp.val);
				if(tmp.left!=null) {
					queue.add(tmp.left);
				}
				if(tmp.right!=null) {
					queue.add(tmp.right);
				}
			}
		}
		
		int[] res=new int[arr.size()];
		
		int k=0;
		for(int val:arr) {
			res[k++]=val;
		}
		
		return res;
    }
}