从上到下打印二叉树

题目描述

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

解题思路

题意其实就是二叉树的层次遍历,用队列来实现

public ArrayList PrintFromTopToBottom2(TreeNode root) {
    ArrayList result = new ArrayList();
    ArrayList helpList = null; //辅助队列
    TreeNode tmp = null;
    if(root == null){
        return result;
    }else{
        helpList = new ArrayList();
        helpList.add(root);
        while (!helpList.isEmpty()){
            //队列不为空,证明有结点没遍历完
            tmp = helpList.remove(0);//取出队首
            result.add(tmp.val);
            if(tmp.left != null)
                helpList.add(tmp.left);
            if(tmp.right != null)
                helpList.add(tmp.right);
        }
        return result;
    }
}

你可能感兴趣的:(从上到下打印二叉树)