摘要: 题目描述: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]. 分析: 了解输入是什么样的? 阅读全文
posted @ 2020-04-22 23:11 Flora1014444 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 分析 显然根据前序 中序求二叉树要用递归来做 1.前 阅读全文
posted @ 2020-04-22 22:34 Flora1014444 阅读(115) 评论(0) 推荐(0) 编辑