剑指offer题解从上往下打印二叉树

最新推荐文章于 2022-12-17 20:31:43 发布

原创最新推荐文章于 2022-12-17 20:31:43 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种从上到下、同层节点从左至右打印二叉树的方法，并提供了一个使用Java语言实现的具体示例。该算法利用队列来实现对二叉树的层次遍历。

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

借助队列来实现。

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<TreeNode> mStack=new ArrayList<TreeNode>();
        ArrayList<Integer> mStackVal=new ArrayList<Integer>();
        if(null==root) return mStackVal;
        mStack.add(root);
        while(!mStack.isEmpty()){
            TreeNode node=mStack.remove(0);
            mStackVal.add(node.val);
            if(node.left!=null){
                mStack.add(node.left);
            }  
            if(node.right!=null){
               mStack.add(node.right);
            } 
        }
        return mStackVal;
    } 
}