摘要: 二叉树宽度: 使用队列,层次遍历二叉树。在上一层遍历完成后,下一层的所有节点已经放到队列中,此时队列中的元素个数就是下一层的宽度。以此类推,依次遍历下一层即可求出二叉树的最大宽度 阅读全文
posted @ 2017-12-10 22:15 toov5 阅读(165) 评论(0) 推荐(0) 编辑