Leetcode——(剑指offer)从上到下打印二叉树 II与|||,双队列实现
本文是记录做该类题的一些思想,效率不算特别高,只是提供一些新的想法;
在LeetCode的剑指offer篇章中,有三个特别近似的打印二叉树的题目,分别是:
(1)剑指Offer 32 - I 从上到下打印二叉树
(2)剑指 Offer 32 - II 从上到下打印二叉树 II
(3)剑指 Offer 32 - III 从上到下打印二叉树 III
三道其实都是BFS;
第一道可以通过创建一个队列实现,利用队列的FIFO实现,将结点从队列取出后,如果子节点非空,就将其子节点放入队列尾部,反复如此,就可以
原创
2021-03-17 23:27:51 ·
78 阅读 ·
0 评论