给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： ...
分类：
其他好文 时间：
2019-04-08 21:38:22
阅读次数：
259
[TOC] 题目描述： 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 和 的树是叶相似的，则返回 ；否则返回 。 ...
分类：
其他好文 时间：
2019-04-06 23:07:54
阅读次数：
158
出处：https://www.jianshu.com/p/86a1fd2d7406 写在前面，好像不同的教材对b树，b-树的定义不一样。我就不纠结这个到底是叫b-树还是b-树了。 如图所示，区别有以下两点： B+树中只有叶子节点会带有指向记录的指针，而B树则所有节点都带有，在内部节点出现的索引项不会 ...
分类：
其他好文 时间：
2019-04-06 20:30:20
阅读次数：
200
要点：二叉树遍历，要针对基本图形的遍历，先序（NLR），中序（LNR），后序（LRN），且往上看，它是某节点的左子，但往下看，它可能还是某节点的根，这时就要继续往下找，直到找到没有子（也就是叶子）时，左子，才是真正的左子，自己体会。 图形： 程序： 输出： ...
分类：
其他好文 时间：
2019-04-06 17:17:11
阅读次数：
136
一、红黑树的定义： （1）根节点是黑色的， （2）所有叶子节点上不存储数据，并且颜色都为黑色。 （3）红色节点相邻的节点不能为红色。（红色节点邻居节点只能是黑色节点） （4）每一个节点，从该节点到达可达叶子节点的所有路径都包含了相同数量的黑色节点。 图示例子 红黑树的时间复杂度为O(log n)。由 ...
分类：
其他好文 时间：
2019-04-06 14:19:51
阅读次数：
138
题意:有棵树每个点有个颜色(不超过10种),每个节点不超过20个儿子,问你每两点之间的颜色序列不同的有多少种 题解:先建出树,对于每个叶子节点,bfs一遍建在sam上,每次保留当前点在sam上的位置,拓展时用父亲节点在sam上的位置当成last即可.然后统计sam本质不同的字符串有多少个 注:dfs ...
分类：
其他好文 时间：
2019-04-06 14:05:23
阅读次数：
96
传送门：QAQQAQ 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 思路：先预处理出树的直径，以及其中一条直径两端的点l,r，对于新加的点，只需计算其与两端的距离（倍增LCA），若大于ans，则更新直径l或r，否则就不变 ...
分类：
其他好文 时间：
2019-04-05 22:39:12
阅读次数：
174
[toc] 题目链接 "Sum Root to Leaf Numbers LeetCode" 注意点 不要访问空结点 解法 解法一：递归。sum表示从root到当前节点的值的和，ret是所有路径和。如果没有左右儿子说明是叶子节点，就把sum加到ret，否则把当前的sum 10加上自己的值。 解法二： ...
分类：
其他好文 时间：
2019-04-05 19:45:14
阅读次数：
164
条件： 1:每个红色节点的儿子都是黑色节点 2.每个叶子到根路径上的黑点数相等，等于某个常数，称作树的black height 求给定black height和节点数的符合条件的方案数 $black_{h} = x (black_{h-1} + red_{h-1})^2$ $red_{h} = x ...
分类：
其他好文 时间：
2019-04-05 11:56:30
阅读次数：
124
0.决策树 决策树是一种树型结构，其中每个内部节结点表示在一个属性上的测试，每一个分支代表一个测试输出，每个叶结点代表一种类别。 决策树学习是以实例为基础的归纳学习 决策树学习采用的是自顶向下的递归方法，其基本思想是以信息熵为度量构造一棵熵值下降最快的树。到叶子节点的处的熵值为零，此时每个叶结点中的 ...
分类：
其他好文 时间：
2019-04-04 21:52:33
阅读次数：
1128
