摘要: #剑指 Offer 32 - I. 从上到下打印二叉树 ##思路 一种是使用先序遍历来递归遍历所有节点,记录节点值和层数,然后按照层数进行输出 另一种是使用队列进行广度优先搜索: 每pop一次节点,就把该节点的左右子节点(如果有的话)放在队列后面。这样可以保证每一层的节点在队列中是紧挨着的 由于广度 阅读全文
posted @ 2020-10-17 01:38 韩天尊 阅读(91) 评论(0) 推荐(0)