摘要:
题目 链接:https://leetcode-cn.com/problems/sum-of-left-leaves 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 递归 判断当前节点是不是左叶子是无 阅读全文
摘要:
题目 链接:https://leetcode-cn.com/problems/subtree-of-another-tree 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树 阅读全文
摘要:
题目 链接:https://leetcode-cn.com/problems/invert-binary-tree 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 BFS 思路: 按照二叉树进行分层遍历 阅读全文
摘要:
题目 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 阅读全文
摘要:
题目 链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7 阅读全文
摘要:
题目 https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 给定一个 N 叉树,返回其节点值的后序遍历。 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 递归 class Solution { L 阅读全文
摘要:
题目 https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ 给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 递归 class Solution { Li 阅读全文
摘要:
题目 链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 递归 class Solutio 阅读全文
摘要:
题目 链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 递归 class Solution { 阅读全文
摘要:
题目 链接:https://leetcode-cn.com/problems/insert-delete-getrandom-o1-duplicates-allowed 设计一个支持在平均 时间复杂度 O(1) 下, 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val):向集 阅读全文