橫向遍歷二叉樹，取出值，放在鏈表中

二叉樹正常的遍歷方式又前序遍歷，中序遍歷，後序遍歷3種，這3種遍歷方式用的也最多，然而在面試過程中經常會被問到二叉樹的橫向遍歷（又叫層次遍歷），許多人不免會被問住，其實橫向遍歷二叉樹藉助隊列先進先出的特性的話是很容易實現的，話不多少，先呈上代碼： 首先需要先定義鏈表和樹的結構： public class listNode { protected listNode next; pri

>>阅读原文<<