二叉树的层序遍历
摘要：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 来源：力扣（LeetCode）链接： 阅读全文
posted @ 2020-08-04 17:56 九七97 阅读(184) 评论(0) 推荐(0) 编辑
二叉树的中序遍历
摘要：
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络 阅读全文
posted @ 2020-08-04 17:29 九七97 阅读(279) 评论(0) 推荐(0) 编辑
二叉树的后序遍历
摘要：
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领 阅读全文
posted @ 2020-08-04 17:24 九七97 阅读(242) 评论(0) 推荐(0) 编辑
二叉树的前序遍历
摘要：
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal 递归实现： 阅读全文
posted @ 2020-08-04 17:18 九七97 阅读(217) 评论(0) 推荐(0) 编辑
数据结构的分类
摘要：
线性结构：动态数组；普通队列；栈；链表；哈希表； 树形结构：二分搜索树；AVL树；红黑树；堆；线段树；Trie ；并查集； 图结构：邻接表；邻接矩阵； 抽象数据结构：线性表：动态数组、链表； 栈；队列；集合；映射（有序、无序）； 阅读全文
posted @ 2020-08-03 21:39 九七97 阅读(195) 评论(0) 推荐(0) 编辑
相同的树
摘要：
给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null 阅读全文
posted @ 2020-08-03 18:15 九七97 阅读(189) 评论(0) 推荐(0) 编辑
第一个只出现一次的字符
摘要：
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff"返回 "b" s = "" 返回 " " 限制： 0 <= s 的长度 <= 50000 来源：力扣（LeetCode）链接：https://leetcode-cn.c 阅读全文
posted @ 2020-08-02 16:44 九七97 阅读(200) 评论(0) 推荐(0) 编辑
红黑树性质
摘要：
害 也就是一些生硬的定义... 在定义数据结构时 默认的初始值应该是红色；红黑树跟2-3树是等价的 2-3树中若某节点为红色 则表示该节点是与父节点相融合的，也就是3节点形式。 以下所有描述都可以参考上图进行理解： 1.每个节点或者是红色的，或者是黑色的2.根节点是黑色的3.每一个叶子节点(最后的空 阅读全文
posted @ 2020-08-01 20:42 九七97 阅读(168) 评论(0) 推荐(0) 编辑
