html(背景：状态标注3钟颜色红黄绿对应0,1,2，) js slclass部分数据 ...
分类：
其他好文 时间：
2019-08-14 17:08:52
阅读次数：
73
题目：https://vjudge.net/contest/307753#problem/D 题意：给你一棵树，让你求出一个点，让他的最大子树的节点数尽量小 思路：最大子树节点数尽量小，一看就是树的重心， 然后随便套个原来的点分治模板即可 ...
分类：
其他好文 时间：
2019-08-13 22:35:44
阅读次数：
86
输出顺序： 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时，把下一层的子节点保存到栈内。如果当前打印的是奇数层，则先保存左子树节点再保存右子树节点到第一个栈内；如果当前打印的是偶数层，则先保存右子树在保存左子树节点到第二个栈内。 ...
分类：
其他好文 时间：
2019-07-29 14:55:14
阅读次数：
135
浅谈树的直径 定义： 树上一节点最大子树的节点数最小； 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心； 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等； 3.两个树通过一条边合并，新的重心在原树两个重心的路径上； 4.树删除或添加一 ...
分类：
其他好文 时间：
2019-07-28 12:11:29
阅读次数：
732
public class test { @SuppressWarnings({ "rawtypes", "unchecked" }) public static void main(String[] args) { HashMap1 hh = new HashMap1(3); //链表添加 hh.p... ...
分类：
其他好文 时间：
2019-07-21 13:49:34
阅读次数：
74
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
合并，就是两个树的结构交集部分，数据相加，否则，取非空部分。 所以，这里相当于是对两棵树同时遍历： 如果两棵树节点都不为空，则数据相加， 否则，直接指针把不为空的节点复制过来。 注：这里没有申请内存，而直接对原有的树进行改造，这样可以节省申请内存的时间，且节省一些内存。 ...
分类：
其他好文 时间：
2019-07-01 09:15:21
阅读次数：
96
题意 计算完全二叉树节点数。 题解 不使用遍历方法，优化时间复杂度到O(H^2)。 高度为h的满二叉树节点数为2^h 1。 设计递归函数search(Node root,int h,int H)，返回当前节点roo为根的完全二叉树的节点数。h代表该节点在的高度，高度从1计算，H代表原始二叉树的高度始 ...
分类：
其他好文 时间：
2019-06-22 01:31:38
阅读次数：
149
这是悦乐书的第 359 次更新，第 386 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第221题（顺位题号是938）。给定二叉搜索树的根节点，返回节点值在[L,R]之间的所有节点的值的总和。二叉搜索树的节点值唯一。例如： 输入：root = [10,5,15,3,7 ...
分类：
其他好文 时间：
2019-06-20 09:30:09
阅读次数：
99
1 @UtilityClass 2 public class TreeUtil { 3 /** 4 * 两层循环实现建树 5 * 6 * @param treeNodes 传入的树节点列表 7 * @return 8 */ 9 public <T extends TreeNode> List<T> ...
分类：
编程语言 时间：
2019-06-19 17:11:05
阅读次数：
124
