106 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 12中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 12345 3 / \9 20 / \ 15 7 Solution 其他类似题型 [105 从前序与中序遍历序列构造二叉树] 、[654 最大二叉树 2021-02-15 algo leetcode 二叉树
513 找树左下角的值 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 12345678输入: 2 / \ 1 3输出:1 示例 2: 123456789101112输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7 注意: 您可以假设树（即给定的根节点）不为 NULL。 Solut 2021-02-12 algo leetcode 算法
572 另一个树的子树 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 12345 3 / \ 4 5 / \1 2 给定的树 t： 123 4 / \1 2 返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。 示例 2: 2021-02-11 algo leetcode 算法
110 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 12输入：root = [3,9,20,null,null,15,7]输出：true 示例 2： 12输入：root = [1,2,2,3,3,null,null,4,4]输出：false 示例 3： 12输入：root = 2021-02-11 algo leetcode 二叉树
559 N 叉树的最大深度 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。 示例 1： 12输入：root = [1,null,3,2,4,null,5,6]输出：3 示例 2： 12输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10, 2021-02-11 algo leetcode 二叉树
116 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： 123456struct Node { int val; Node *left; Node *right; Node *next;} 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 2021-02-10 algo leetcode 算法
515 在每个树行中找最大值 您需要在二叉树的每一行中找到最大的值。 示例： 123456789输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution 层序遍历 1234567891011121314151617181920212223242526272829303132333435// 2021-02-10 algo leetcode 算法
429 N 叉树的层序遍历 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例 1： 12输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]] 示例 2： 12输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null, 2021-02-10 algo leetcode 算法
637 二叉树的层平均值 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 123456789输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示： 节点值的范围在32位有符号整数范围内。 Solution 二叉 2021-02-10 algo leetcode 算法
1047 删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 1234输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于 2021-02-07 algo leetcode 算法
