剑指offer 从上往下打印二叉树
来源:互联网 发布:微信html5游戏源码 编辑:程序博客网 时间:2024/06/05 09:08
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
/** * 每打印一个结点的时候,如果该结点有子结点,则把该子结点放到队列的末尾. * @param root * @return */ public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> res = new ArrayList<>(); if (root == null) { return res; } Deque<TreeNode> deque = new LinkedList<>(); deque.push(root); while (!deque.isEmpty()) { TreeNode node = deque.pop(); res.add(node.val); if (node.left != null) { deque.add(node.left); } if (node.right != null) { deque.add(node.right); } } return res; }
0 0
- 剑指offer: 从上往下打印二叉树(树)
- 剑指offer:从上往下打印二叉树
- 剑指offer系列源码-从上往下打印二叉树
- 剑指offer--从上往下打印二叉树
- 剑指Offer之 - 从上往下打印二叉树
- 剑指offer 23 - 从上往下打印二叉树
- 剑指offer之从上往下打印二叉树
- 《剑指offer》之从上往下打印二叉树
- 《剑指offer》从上往下打印二叉树
- 剑指Offer系列---(25)从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 剑指Offer-23-从上往下打印二叉树
- 剑指offer:从上往下打印二叉树
- 《剑指offer》——从上往下打印二叉树
- 剑指offer-从上往下打印二叉树
- 剑指offer 22 从上往下打印二叉树
- 【剑指offer系列】 从上往下打印二叉树___23
- 剑指offer面试题 从上往下打印二叉树
- REST统一接口 GET PUT DELETE POST
- java继承知识总结
- mongodb中走过的那些坑
- PyQt5系列教程(九)QInputDialog的使用
- 微信支付开发(7) 收货地址共享接口V2
- 剑指offer 从上往下打印二叉树
- 略论研发评审的必要性
- React学习笔记
- 100天学会VR游戏开发
- HBase的Java接口基本操作:创建表插入查询删除
- Qt Designer使用简易教程
- setsockopt()和getsockopt()函数—-解决地址不可复用,即Address already in use
- UDP笔记
- 苏轼眼里看到的技术世界(一)