前序遍历 struct Node { Node*left; Node*right; int data; Node(){ func; } }; Node* create(Node*p, int depth) { if (p && depth) { p->left = new Node; p->righ ...
分类：
其他好文 时间：
2017-02-13 12:33:54
阅读次数：
147
关键：数组、定时器、初始化 重点：1、CSS：子类默认背景色继承父级背景色 2、二叉树遍历：初始化（数组清空，clearinterval（timer）） 二叉树遍历 改变颜色 ...
分类：
其他好文 时间：
2017-02-06 15:55:19
阅读次数：
140
AC代码： 题目来源： http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ AC代码： 题目来源： http://www.lintcode.com/zh-cn/problem/binary-tree-inorde ...
分类：
其他好文 时间：
2017-02-03 00:30:11
阅读次数：
304
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定...
分类：
其他好文 时间：
2017-01-31 10:41:03
阅读次数：
347
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
1 package com.basic.bt; 2 3 import java.util.ArrayList; 4 import java.util.Stack; 5 6 /** 7 * Created by mac on 2017/1/19. 8 */ 9 public class PreOrde... ...
分类：
其他好文 时间：
2017-01-20 20:39:49
阅读次数：
159
Description Input Output 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 4 1 2 3 4 Sample Output 29 HINT 输入的原图是左图，它的访问代价是1×1+2×2+ ...
分类：
其他好文 时间：
2017-01-09 18:39:18
阅读次数：
232
题意：已知中序后序序列，求一个叶子到根路径上权和最小，如果多解，则叶子权值尽量小。 分析：已知中序后序建树，再dfs求从根到各叶子的权和比较大小 已知中序和后序可建树，建成后，可输出前序序列。 ...
分类：
其他好文 时间：
2017-01-08 17:33:51
阅读次数：
236
1、定义与基本术语 树的结构定义 其他表示树的方法： 其他术语： 2、二叉树 1）定义： 性质： 2）满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类：
其他好文 时间：
2016-12-19 10:46:53
阅读次数：
199
序列 创建 在sequences里 作用 生成自动增长（或减少）的整数值 经常添加数据时使用，可控性好 写法：序列名.nextval 获取下一个序列值 序列名.currval 获取当前序列值，不常用。 视图 在物理表的基础上定义的虚拟表 创建 在views里 作用： 把复杂的查询逻辑以视图的形式保存 ...
分类：
数据库 时间：
2016-12-18 15:37:15
阅读次数：
279
