摘要：
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1 : 注意 ： 节点值的范围在32位有符号整数范围内。 思路：和102二叉树的层次遍历类似，每层遍历结束后存储节点的平均值即可。 阅读全文
posted @ 2018-09-15 16:35
yuyin
阅读(82)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 , 返回其自底向上的层次遍历为： 思路： 与102层次遍历类似，逆序添加到结果列表中即可。 阅读全文
posted @ 2018-09-15 15:53
yuyin
阅读(69)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: , 返回其层次遍历结果： 思路： 根节点为空时，返回[] 每层的树节点值存在一个list中，所以需要注意处理每层最右侧的树节点 current_layer_last指向当前层的最右节点，next_ 阅读全文
posted @ 2018-09-15 15:30
yuyin
阅读(87)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明 : 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 , 思路： 根节点为空时，返回0,递归返回 树节点没有左右子节点时，返回1 树节点只有左子节点时，返回左子节点的最小深度并加1 树节点只有右子节 阅读全文
posted @ 2018-09-15 11:55
yuyin
阅读(86)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明 : 叶子节点是指没有子节点的节点。 示例 ： 给定二叉树 ， 返回它的最大深度 3 。 思路： 如果根节点为空，则深度为0 如果根节点不为空，分别计算左子树和右子树的最大深度，比较哪个更大，返回并加1（ 阅读全文
posted @ 2018-09-15 11:07
yuyin
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号