二叉树的层序遍历

从上往下打印二叉树

http://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701

        ArrayList<Integer> list = new ArrayList<Integer>();
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            if (root == null) return list;
            list.add(root.val);
            bfs(root);
            return list;
        }

        public void bfs(TreeNode root) {
            if (root == null) return;
            if (root.left != null) {
                list.add(root.left.val);
            }
            if (root.right != null) {
                list.add(root.left.val);
            }
            bfs(root.left);
            bfs(root.right);
        }
二叉树的层序遍历
全部评论
你这个答案运行完是错的。
点赞 回复 分享
发布于 2020-12-21 21:28

相关推荐

03-07 13:49
门头沟学院 Java
逆流河上万仙退:可能是发的钱太少了 怕你过来实习还要自己贴钱 意向就不高 省的浪费大家时间 可能你通过了也不会去
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务