剑指offer:从上到下打印二叉树(Python)

题目描述 从上往下打印出二叉树的每一个节点,同层节点从左至右打印。html 解题思路 条件反射地想经过递归解决,结果硬是没有找到合适的解决思路,也许递归的方式不是很适合这种类型的题目吧~ 利用队列的先进先出(FIFO)特性解决。每从队列头部获取一个节点,就将该节点的左右子节点存入队列的尾部。如此往复,直至队列为空。这篇博客内的图片和表格很形象的展现了程序运行过程当中队列内值的变化过程:python
相关文章
相关标签/搜索