题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路 首先遍历a树，找和b树根结点值相等的结点，找到后判断是不是子树。 判断是不是子树的时候，用递归的方法，判断根节点，再判断左子右子。 代码 # -*- coding:utf-8 -*- # cl ...
分类：
编程语言 时间：
2019-11-04 11:27:38
阅读次数：
98
最近刷PAT老是碰到这种憨批题目,这种题目在算法面试中也是常客了,主要分为4类 已知前序 中序,求后序 已知前序 中序,求层次 已知后序 中序,求前序 已知前序 中序,求层次 而这四种题目如果要做出来的话, 通通不需要建树,因为建树也是按照一定的递归顺序来的,就算是层次遍历,也可以在递归途中保存一些 ...
分类：
其他好文 时间：
2019-10-30 18:47:49
阅读次数：
98
- 在非空二叉树第i层中至多有2^i个结点（i>=0) 第0层至多有一个根结点 - 高度为h的二叉树至多有(2^(h+1))-1个结点（h>=0) 高度为0只有一个根结点 - 对于任何非空二叉树T，如果其叶结点的个数n0，度数为2的结点个数为n2，那么n0=n2+1 叶结点（没有子结点的结点），度数 ...
分类：
其他好文 时间：
2019-10-26 17:15:50
阅读次数：
102
旋转： 1. 让自己的k^1儿子代替自己成为父亲的儿子 1. 代替父亲的位置成为爷爷的儿子 1. 让父亲代替自己的k^1儿子成为自己的儿子 注意事项： 如果当前点和它的父节点是同向节点（都是左/右儿子），则先转父亲，再转自己；否则连续转两次自己 如果当前点的父亲是整棵树的树根，则直接转自己 ...
分类：
其他好文 时间：
2019-10-23 20:35:11
阅读次数：
80
问题： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 来源：力扣（LeetCode） ...
分类：
其他好文 时间：
2019-10-22 12:53:29
阅读次数：
55
http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。 输入形如： 也就是前缀表达式。 所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。 ...
分类：
其他好文 时间：
2019-10-22 12:34:29
阅读次数：
81
决策树： 使用决策树算法，我们从树根开始，基于可获得最大信息增益（information gain，IG）的特征来对数据进行划分，我们将在下一节详细介绍信息增益的概念。 通过迭代处理，在每个子节点上重复此划分过程，直到叶子节点。这意味着在每一个节点处，所有的样本都属于同一类别。 在实际应用中，这可能 ...
分类：
编程语言 时间：
2019-10-19 10:01:54
阅读次数：
106
题目链接：传送门 思路： 题意说用线段的相交作为边，来构造树，所以不存在大于等于3个的线段两两相交，否则会构成环。因而构造出的树中，每个点最多只会与2个度大于1的节点相邻。 不妨把1设为树根，用degu表示原树中节点u的度，ans表示答案。 用fu表示：假设以u为根的子树，已经有一条边连向了一个度大 ...
分类：
其他好文 时间：
2019-10-19 09:54:39
阅读次数：
84
题目描述 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为$n$的斐波那契树，其中距离为$i$的神奇节点对有多少个？拉比艾尔需要你对 ...
分类：
其他好文 时间：
2019-10-12 11:33:54
阅读次数：
90
干脆整个LCT模板吧。 缺个链上修改和子树操作，链上修改的话join(u,v)然后把v splay到树根再打个标记就好。 至于子树操作...以后有空的话再学(咕咕咕警告) ...
分类：
其他好文 时间：
2019-10-07 21:04:55
阅读次数：
82
