/**
* 從上到下打印二叉樹(二叉樹的層次遍歷)
*
* @param root
*/
public void printFromTopToBottom(TreeNode root) {
if (null == root) return;
Queue<TreeNode> queue = new LinkedBlockingQueue<>();
queue.add(root);
while (!queue.isEmpty()) {
int size = queue.size();
for (int i = 0; i < size; i++) {
TreeNode r = queue.poll();
System.out.print(r.val);
if (r.left != null) queue.add(r.left);
if (r.right != null) queue.add(r.right);
}
}
}
劍指Offer學習-面試題32:從上到下打印二叉樹(二叉樹的層次遍歷)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.