摘要: 二叉树的宽度 思路:层序遍历的时候,记录每层的节点数量,最后取记录中的最多的数量。 代码实现: 阅读全文
posted @ 2018-12-13 15:06 淡淡的椰子味 阅读(298) 评论(0) 推荐(0)
摘要: 二叉树的结构 二叉树是比较常见的一种的一种数据结构。 首先看看二叉树的数据结构: 正是由于二叉树的这个结构,所以我们常用遍历解决二叉树的相关问题。 二叉树的深度问题 二叉树的深度问题主要分为两种,最大深度和最小深度。 最大深度:即二叉树的高度 递归思路:递归跳出条件是判断一个节点是否是空,如果为空则 阅读全文
posted @ 2018-12-13 13:40 淡淡的椰子味 阅读(1683) 评论(0) 推荐(0)