2017年3月23日
Java遍历二叉树深度宽度
摘要： 节点数据结构 最大深度，基本思路是：使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1就是最大深度。 最大宽度，基本思路：使用队列，按层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大 阅读全文
posted @ 2017-03-23 09:37 Jager 阅读(2461) 评论(1) 推荐(0) 编辑