题目链接 : (https://leetcode cn.com/problems/path sum/) 题目描述: 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 ...
分类：
其他好文 时间：
2019-06-29 19:22:09
阅读次数：
80
红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。 调整红黑树的两种主要手法是变色和旋转。 红色树的主要特性有五个。 1.节点是红色或黑色 2.根结点是黑色的 3.每个叶节点都是黑色的空节点 4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点 ...
分类：
其他好文 时间：
2019-06-29 19:07:53
阅读次数：
100
题目链接 : https://leetcode cn.com/problems/minimum depth of binary tree/ 题目描述: 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉 ...
分类：
其他好文 时间：
2019-06-29 19:05:33
阅读次数：
88
红黑树规则： 1、根节点与叶节点都是黑色节点 2、每个红色节点的两个子节点都是黑色节点，反之，不做要求，换句话说就是不能有连续两个红色节点 3、从根节点到所有叶子节点上的黑色节点数量是相同的 一般对红黑树的讲述都是先给出这样的定义，这样想对不太容易理解的，而在算法4一书中，直接跳过这些规则，而讲述了 ...
分类：
编程语言 时间：
2019-06-29 14:56:19
阅读次数：
103
题目链接 : https://leetcode cn.com/problems/binary tree level order traversal ii/ 题目描述: 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [ ...
分类：
其他好文 时间：
2019-06-28 20:58:56
阅读次数：
114
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCode）链接： ...
分类：
其他好文 时间：
2019-06-28 09:15:56
阅读次数：
85
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
主要内容： 1. 二叉树遍历（先序、中序、后序、宽度优先遍历）的迭代实现和递归实现； 2. 二叉树的深度，二叉树到叶子节点的所有路径； 首先，先定义二叉树类（python3），代码如下： 内容1：二叉树的遍历 二叉树的遍历分深度优先遍历（DFS）和宽度优先遍历（BFS）。其中深度优先遍历又分为先序遍 ...
分类：
编程语言 时间：
2019-06-25 16:42:49
阅读次数：
110
概念 将所有对象组合成一种树形结构，有分支节点、叶子节点，分支节点可以有自己的子节点，子节点可以是分支节点、叶子节点，可以进行增删的操作，而叶子节点不可以。比如文件夹就是一个分支节点，而文件就是一个叶子节点。用于遍历组织结构或者处理树形对象。父类引用指向派生类对象（Compoent->Documen ...
分类：
编程语言 时间：
2019-06-25 09:16:39
阅读次数：
108
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = ...
分类：
其他好文 时间：
2019-06-23 22:48:08
阅读次数：
130
