利用java如何实现遍历二叉树

这篇文章给大家介绍利用java如何实现遍历二叉树，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

遍历二叉树，从上往下遍历。但是同层节点可以从左向右遍历，也可以从右向左遍历（也就是之字型遍历），其中，都需要队列进行实现。只是按照之字型稍微麻烦一些。

（1）从上往下打印出二叉树的每个节点，同层节点从左至右打印。

需要一个队列，队列里面放节点（从根节点开始），然后依次进行打印。

import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;class Treenode{ int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val){  this.val = val; }}public class Solution {  public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {   ArrayList<Integer> list = new ArrayList<Integer>();   if(root == null)     return list;   Queue<TreeNode> queue = new LinkedList<TreeNode>();   queue.add(root);   while(!queue.isEmpty()){    TreeNode t = queue.poll();    list.add(t.val);    if(t.left != null) queue.add(t.left);    if(t.right != null) queue.add(t.right);   }   return list;  }}