摘要： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 来源：力扣（LeetCode）链接： 阅读全文

摘要： 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络 阅读全文

摘要： 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领 阅读全文

摘要： 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal 递归实现： 阅读全文

摘要： 线性结构：动态数组；普通队列；栈；链表；哈希表； 树形结构：二分搜索树；AVL树；红黑树；堆；线段树；Trie ；并查集； 图结构：邻接表；邻接矩阵； 抽象数据结构：线性表：动态数组、链表； 栈；队列；集合；映射（有序、无序）； 阅读全文

摘要： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null 阅读全文

摘要： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff"返回 "b" s = "" 返回 " " 限制： 0 <= s 的长度 <= 50000 来源：力扣（LeetCode）链接：https://leetcode-cn.c 阅读全文

摘要： 害 也就是一些生硬的定义... 在定义数据结构时 默认的初始值应该是红色；红黑树跟2-3树是等价的 2-3树中若某节点为红色 则表示该节点是与父节点相融合的，也就是3节点形式。 以下所有描述都可以参考上图进行理解： 1.每个节点或者是红色的，或者是黑色的2.根节点是黑色的3.每一个叶子节点(最后的空 阅读全文

摘要： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 阅读全文

摘要： 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 阅读全文