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

从上往下打印二叉树_牛客网

https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

这道题目本身思想不难,用一个队列来存储这些曾经访问过但是仍旧有用的节点。应该难就难在在各个编程语言中队列的实现,尤其如果要用C++或者C来编程那就更难了,所以这道题目在锻炼了解题思路的同时也让我对Java中对QUeue这个高级数据结构的实现有了进一步的了解

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(root == null)return result;
  

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷剑指offer 文章被收录于专栏

跟着小白一起刷剑指offer,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~

全部评论
别听楼主乱说,C++有queue模板,好用得很?
1 回复 分享
发布于 2020-11-12 22:20
ArrayList<integer> list = new ArrayList<>(); if(root == null){ return list; } 为什么这个不能写成return null;或者把这个判断条件放到定义list之前直接return null</integer>
点赞 回复 分享
发布于 2021-05-16 19:29
这也能收费?百度大把资源
点赞 回复 分享
发布于 2020-11-12 12:54
很赞
点赞 回复 分享
发布于 2020-01-04 22:21

相关推荐

牛客33727151号:不是哥们我以为驾照是段子呢
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
53
2
分享

创作者周榜

更多
牛客网
牛客企业服务