水平遍歷二叉樹 代碼中包含前序、中序、後序和水平遍歷四種

水平遍歷二叉樹要求一層一層從上往下從左往右遍歷，例如： 上面二叉樹的遍歷順序爲：2、4、5、1、3 思路：利用隊列先進先出的性質 1、將根節點放入隊列 2、while循環隊列，只要隊列不爲空，就取出第一個節點。獲取數據 3、將第二步取出的節點的左子節點和右子節點分別放入隊列 代碼： 1、創建node節點 public class TreeNode {     private double date

>>阅读原文<<