思路： 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树，当遍历到叶子节点时，就加入进数组里。最后得到的两个数组在判断长度是否相等，不等就return false，相等就遍历判断是否存在不相等的元素，有就return false 代码： DFS递归 /** * Definit ...
分类：
其他好文 时间：
2021-05-24 04:27:59
阅读次数：
0
https://leetcode-cn.com/problems/leaf-similar-trees/ class Solution { public boolean leafSimilar(TreeNode root1, TreeNode root2) { List<Integer> list1 ...
分类：
其他好文 时间：
2021-05-24 04:05:29
阅读次数：
0
【js】Leetcode每日一题-叶子相似的树 【题目描述】 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 ...
分类：
Web程序 时间：
2021-05-24 03:53:04
阅读次数：
0
索引的类型： B-Tree索引： 使用B-Tree这一数据结构做为支撑的索引。 B树，多路平衡查找树，B+树，叶子节点之间有指针的多路平衡查找树。 每个叶子节点存储数据，非叶子节点存储下一层节点的指针，实际上在经过非叶子节点的时候，就发现非叶子节点里面存储的其实是下级节点的范围，所以是很方便做范围查 ...
分类：
数据库 时间：
2021-05-24 02:46:25
阅读次数：
0
模型参数 参数名 参数描述 可选值 boosting_type 模型提升方式 'gbdt'、'dart'、'goss'、'rf' num_leaves 每个基学习器的最大叶子 默认31 max_depth 基学习器树的最大深度 默认-1，没有限制 learning_rate boosting学习率 ...
分类：
编程语言 时间：
2021-04-27 14:19:07
阅读次数：
0
定义与性质 \(\tt Prufer\) 序列用于建立起有标号无根树 / 有根树与序列的双射关系。 考虑对于一颗有标号无根树按如下方式生成一个长度为 \(n - 2\) 的序列（特别地，我们不考虑 \(n = 1\) 的情况）： 找到树中的叶子节点当中编号最小的节点，将其在树上连接的点写在序列末尾， ...
分类：
其他好文 时间：
2021-04-19 16:05:35
阅读次数：
0
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 \(u_1,v_1\) ，第二棵的为 \(u_2,v_2\) ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一 ...
分类：
其他好文 时间：
2021-04-14 12:09:18
阅读次数：
0
翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
编号104：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路 递归实现：先找左子树的最大深度；再找 ...
分类：
其他好文 时间：
2021-04-05 12:45:42
阅读次数：
0
索引 索引的本质 索引的本质：索引是数据结构。索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data，只存储key；叶子节点不存储指针。 为什 ...
分类：
数据库 时间：
2021-03-30 12:59:32
阅读次数：
0
