题目：
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。
思路：
利用队列；
一个节点出队列时把它的左节点和右节点一次放入队列中；
根节点出队列，左节点入队列，右节点入队列；
左节点出队列，左节点的左右子节点入队列。。。。。。。。。
微软算法100道题-----输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印
二元树层序遍历
本文介绍了一种使用队列实现的二元树层序遍历算法，该算法能够从上到下、从左到右地遍历二元树的所有结点。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
