关于 SAM： lnk 树上，任意非叶子节点，其孩子节点的 endpos 集合是本身 endpos 集合的划分。 SAM 的 lnk 树是“前缀树”，任意节点是其孩子节点的后缀。 ...
分类：
其他好文 时间：
2020-03-03 11:05:19
阅读次数：
62
大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> ...
分类：
其他好文 时间：
2020-03-03 11:01:18
阅读次数：
55
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. code：和求二叉树的最大深度类似， ...
分类：
其他好文 时间：
2020-03-02 12:49:18
阅读次数：
71
给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]解题思路:首先temp临时记录层次遍历每一层的结点值,当遍历到下一层的结点时就将temp记录到result中.代码实现/***Definiti
分类：
其他好文 时间：
2020-02-28 12:07:32
阅读次数：
53
一棵随机生成的 $n$ 个结点的有根二叉树(所有互相不同构的形态等概率出现)的叶子节点数的期望。$n \leq 10^9$ Solution $n$ 个点的二叉树个数即 Catalan 数 $f(n)=\frac{C_{2n}^n}{n+1}$ 设 $g(n)$ 为 $n$ 个点的所有二叉树的叶子个 ...
分类：
其他好文 时间：
2020-02-25 21:51:12
阅读次数：
83
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。代码实现:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}
分类：
其他好文 时间：
2020-02-24 00:12:31
阅读次数：
48
//判断该节点是不是叶子节点 var nodes=$('#user').treegrid('getChildren', rows[i].id); if(nodes.length>0){ alert("你选择的节点不是叶子节点，请重新选择！} ...
分类：
其他好文 时间：
2020-02-23 20:11:54
阅读次数：
58
1.B树 1.1B树基本概念 1.2m阶B树的性质(m>=2) 1.3B树VS二叉搜索树 2.B树常用方法 2.1搜索 2.2添加 2.3添加--上溢的解决 2.4添加案例 2.5删除叶子节点 2.6删除非叶子节点 2.7删除下溢 2.8删除下溢的解决 2.9删除 3.练习题 参考网址 ...
分类：
其他好文 时间：
2020-02-21 13:07:53
阅读次数：
72
思路 两次bfs找出树的直径并处理出端点离树上各叶子节点的距离，在直径上找一点使得dis(p1,p2) + dis(p2,p3) + dis(p1,p3)最大 易知上式是路径实长的两倍 1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << ...
分类：
其他好文 时间：
2020-02-20 10:07:36
阅读次数：
52
题意给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例：输入：{"$id"
分类：
其他好文 时间：
2020-02-20 09:23:35
阅读次数：
68
