22.二叉树-求树的宽度

使用队列,层次遍历二叉树。在上一层遍历完成后,下一层的所有节点已经放到队列中,此时队列中的元素个数就是下一层的宽度。以此类推,依次遍历下一层即可求出二叉树的最大宽度。   package facehandjava.tree; import java.util.LinkedList; import java.util.Queue; public class WidthTree {     publi
相关文章
相关标签/搜索