美文网首页
剑指offer--22.从上往下打印二叉树

剑指offer--22.从上往下打印二叉树

作者: yui_blacks | 来源:发表于2019-02-25 13:57 被阅读0次

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

    思路:
    用arraylist模拟一个队列来存储相应的TreeNode

    public class Solution {
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            ArrayList<Integer> list = new ArrayList<>();
            ArrayList<TreeNode> queue = new ArrayList<>();
            if (root == null) {
                return list;
            }
            queue.add(root);
            while (queue.size() != 0) {
                TreeNode temp = queue.remove(0);
                if (temp.left != null){
                    queue.add(temp.left);
                }
                if (temp.right != null) {
                    queue.add(temp.right);
                }
                list.add(temp.val);
            }
            return list;
        }
    }
    
    

    相关文章

      网友评论

          本文标题:剑指offer--22.从上往下打印二叉树

          本文链接:https://www.haomeiwen.com/subject/nttgyqtx.html