本篇文章给大家分享的是有关怎么从上到下打印python二叉树，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
主要记录一下从上到下打印二叉树
计算
安全
数据库
网络和加速
企业服务
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：
[
[3],
[9,20],
[15,7]
]
提示：
节点总数 <= 1000
注意：本题与主站 102 题相同：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
if (root == null) {
return Collections.emptyList();
}
Queue queue = new LinkedList();
queue.offer(root);
List<List<Integer>> result = new ArrayList();
while (!queue.isEmpty()) {
List<Integer> list = new ArrayList<>();
int length = queue.size();
for (int i=0; i< length; i++) {
TreeNode node = (TreeNode)queue.poll();
if (node != null) {
list.add(node.val);
queue.offer(node.left);
queue.offer(node.right);
}
}
if (!list.isEmpty()){
result.add(list);
}
}
return result;
}
}这是二叉树层次遍历的一个变种，区别在于每次poll的之前需要先记录下当前queue的size，即当前层的节点个数，然后按这个size去pull。
以上就是怎么从上到下打印python二叉树，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/go4it/blog/4624950
