剑指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,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~