2017年11月15日
求二叉树的深度和广度算法
摘要： 1、常见二叉树数据结构如下： 2、二叉树的深度 可以使用递归算法分别求出左子树和右子树的深度，两个深度的较大值 +1 即可。代码如下： 3、二叉树广度 求二叉树的广度需要使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次 阅读全文
posted @ 2017-11-15 19:13 不会飞的小肥鱼 阅读(8048) 评论(0) 推荐(0) 编辑