22.二叉樹-求樹的寬度

使用隊列，層次遍歷二叉樹。在上一層遍歷完成後，下一層的所有節點已經放到隊列中，此時隊列中的元素個數就是下一層的寬度。以此類推，依次遍歷下一層即可求出二叉樹的最大寬度。   package facehandjava.tree; import java.util.LinkedList; import java.util.Queue; public class WidthTree {     publi

>>阅读原文<<