摘要: LeetCode 106 从中序与后序遍历序列构造二叉树 问题描述: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 执行用时:3 ms, 在所有 Java 提交中击败了72.97%的用户 内存消耗:39.3 MB, 在所有 Java 提交中击败了42.05%的用 阅读全文
posted @ 2020-10-09 13:30 CodeSPA 阅读(90) 评论(0) 推荐(0) 编辑
摘要: LeetCode 637 二叉树的层平均值 问题描述: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 层序遍历BFS 执行用时:3 ms, 在所有 Java 提交中击败了71.11%的用户 内存消耗:40.8 MB, 在所有 Java 提交中击败了20.03%的用户 class Sol 阅读全文
posted @ 2020-10-09 09:39 CodeSPA 阅读(76) 评论(0) 推荐(0) 编辑
摘要: LeetCode 117 填充每个节点的下一个右侧节点 问题描述: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 阅读全文
posted @ 2020-10-09 09:07 CodeSPA 阅读(80) 评论(0) 推荐(0) 编辑