问题描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： ...
分类：
其他好文 时间：
2018-10-02 22:26:08
阅读次数：
179
题目大意 求树中每个点到任意点的最长距离 思路 该距离有两种，一种是经过父亲节点的，一种是子树里的 定义dp[x][0/1]表示x到叶子节点的最大距离和次大距离 dp[x][2]表示经过父亲节点的最长路径 dp[x][2]可以是先走到父亲节点，再走到父亲的其他儿子，也可能是走到父亲节点再走到父亲的父 ...
分类：
其他好文 时间：
2018-10-02 17:34:32
阅读次数：
143
一、题目 1、审题 2、分析 判断所给二叉树是否存在一条从根节点到叶子节点的所有节点值之和为 sum。 二、解答 1、思路： 方法一、 采用递归的方式进行判断。 方法二、 采用 preOrder 的迭代方式进行 DFS 二叉树，若找到， 返回 true。 方法三、 采用 postOrder 的迭代方 ...
分类：
其他好文 时间：
2018-10-01 19:08:36
阅读次数：
171
一、题目 1、审题 2、分析 给出一颗二叉树，求最小高度（根节点到叶节点的最短距离）。 二、解答 1、思路： 方法一、 采用 BFS 层次遍历的方法进行遍历二叉树。同时，若出现叶子节点，则返回当前高度。 方法二、 采用递归。 另外 ...
分类：
其他好文 时间：
2018-10-01 17:57:34
阅读次数：
160
问题描述: 计算给定二叉树的所有左叶子之和。 示例： 方法：recursive 官方： 依次遍历7，6，9，5，8，1，3，2 2018-09-30 15:02:39 ...
分类：
其他好文 时间：
2018-09-30 16:41:22
阅读次数：
141
题意：给定两棵树，一次操作形如：选一个未被选过的叶子，改变它的一条出边，问能否在第一棵树上做一些操作使得它变成第二棵树，如果能则询问最小操作次数 如果答案不是$n$，那么存在一个点$r$没有被选中过 如果$r$和$v$在两棵树上都相邻，那么我们不会改变$(v,r)$，因为如果改变了那么一定是选中$v ...
分类：
其他好文 时间：
2018-09-27 19:18:23
阅读次数：
198
★ B-Tree索引：每一个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的范围遍历。B－Tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同，很适合查找范围数据。 ★ B+树索引：并不能找到一个给定健值的具体行，B+树索引只能找到被查找数据行所在的页，然后从数据库将 ...
分类：
数据库 时间：
2018-09-27 14:11:55
阅读次数：
204
堆是完全二叉树 子树是不相交的 度 节点拥有子树的个数 满二叉树： 每个节点上都有子节点（除了叶子节点） 完全二叉树： 叶子结点在倒数第一层和第二层，最下层的叶子结点集中在树的左部 ，在右边的话，左子树不能为空 二叉搜索树： 左边子节点小于父节点，右边子节点大于父节点 堆： 也叫队列，在堆尾插入，在 ...
分类：
编程语言 时间：
2018-09-27 01:49:59
阅读次数：
162
简单版行为树(BehaviorTree)实现 接触到的第一个游戏AI制作方法就是行为树,我们游戏要做机器人,所以学以致用,实现了一个简单版的行为树. 行为树 行为树主要包含两类节点,一类是叶子节点:主要作用是实现功能;一类是复合节点:主要作用是控制. 行为树就是通过对不同的叶子节点进行组合后来达到A ...
分类：
其他好文 时间：
2018-09-27 01:44:13
阅读次数：
1079
CART（Classification and Regression tree）分类回归树由L.Breiman,J.Friedman,R.Olshen和C.Stone于1984年提出。CART是一棵二叉树，采用二元切分法，每次把数据切成两份，分别进入左子树、右子树。而且每个非叶子节点都有两个孩子，所 ...
分类：
其他好文 时间：
2018-09-26 13:05:06
阅读次数：
312
