void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类：
其他好文 时间：
2020-10-30 11:39:04
阅读次数：
14
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea = TreeNode(1)b = TreeNode(2)c = TreeNode(3)a.left = ba.right = ...
分类：
其他好文 时间：
2020-07-29 21:25:43
阅读次数：
70
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
【问题描述】一棵包含有2019个结点的二叉树，最多包含多少个叶结点？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路 n=n0+n1+n2，为使叶子节点数（n0）最多，必须n1最小，设为0，而n0=n2+ ...
分类：
其他好文 时间：
2020-04-23 22:51:45
阅读次数：
98
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-01 23:41:51
阅读次数：
128
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: ...
分类：
其他好文 时间：
2020-03-08 13:39:33
阅读次数：
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
【1】索引覆盖 【1.1】索引覆盖的概念 在我的理解中，什么是索引覆盖？就是说，你的所有查询条件中，每个条件CBO都愿意去扫描索引来查询数据（无论是单列索引还是复合索引均可），然后根据索引扫描/查找的结果可以获取到我们要的结果集。 然后最后非聚集索引会根据不同where条件走的索引获取到叶子节点数据 ...
分类：
其他好文 时间：
2020-01-18 21:11:55
阅读次数：
109
