摘要: 题目 链接:https://leetcode-cn.com/problems/invert-binary-tree 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 BFS 思路: 按照二叉树进行分层遍历 阅读全文
posted @ 2020-11-01 09:32 消灭猕猴桃 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 阅读全文
posted @ 2020-11-01 09:16 消灭猕猴桃 阅读(51) 评论(0) 推荐(0) 编辑