create sequence sequencenameincrement by 1start with 1;//创建一个一个序列 TSQEIP_GETMAXID_SQ 是序列名TSQEIP_GETMAXID_SQ.nextval是取当前序列的下一个值多用于获取id值 ...
分类：
其他好文 时间：
2016-07-19 20:32:41
阅读次数：
120
题目描述 Given a binary tree, return the preorder traversal of its nodes' values. For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3 return[1,2,3]. Note: R ...
分类：
其他好文 时间：
2016-07-16 22:44:28
阅读次数：
224
在这解道问题前先学习一下什么是二叉树的序遍历。 二叉树的序遍历分为前序遍历，中序遍历和后序遍历。 前序遍历：前序遍历（DLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右，即其遍历先从根节点开始，再依次遍历左右子节点。 中序遍历： 中序遍历（LDR）是二叉树遍历的一种，也叫做 ...
分类：
其他好文 时间：
2016-07-13 09:11:41
阅读次数：
152
1 二叉树的链式存储结构 结构示意图如下： 2 二叉树的遍历方法 （1）前序遍历：先访问根结，然后前序遍历左子树，再前序遍历右子树。 （2） ...
分类：
其他好文 时间：
2016-07-12 21:26:43
阅读次数：
126
介绍二叉树之前先介绍一下树相关的概念。
树的定义：树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。
树的概念：
节点：结点包含数据和指向其它节点的指针。
根节点：树第一个结点称为根节点。
结点的度：结点拥有的子节点个数。
叶节点：没有子节点的节点(度为0)。
父子节点：一个节点father指向另一个节点child，则child为孩子节点，father为父...
分类：
其他好文 时间：
2016-07-10 18:55:23
阅读次数：
195
Iterator模式来源：
迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。从定义可见，迭代器模式是为容器而生。
Iterator模式作用：
(1).它支持以不同的方式遍历一个聚合复杂的聚合可用多种方式进行遍历，如二叉树的遍历，可以采用前序、中序或后...
分类：
其他好文 时间：
2016-07-08 10:31:05
阅读次数：
194
转载请注明出处 2016.7.7 by Totooria Hyperion http://demo.th-shr.com:9999/ 目前实现了： 前序遍历 中序遍历 后序遍历 层次遍历 求叶子节点的个数 求树的高度 对称树 判断某一节点是否在某一树种 求两节点的最近公共父节点 其他算法以后再慢慢补 ...
分类：
编程语言 时间：
2016-07-07 23:53:37
阅读次数：
191
【递归与递推】遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中 ...
分类：
其他好文 时间：
2016-07-06 00:30:43
阅读次数：
170
二叉树的构建使用的是链表的形式，每个节点中既包含了根节点的元素，也包含了指向左右孩子的指针，实际可以看成一个二维的线性结构。 二叉树的遍历实质就是就二维变为一维的过程。 前序遍历的递归思想是： 首先访问根节点 然后以左子树为根节点递归调用遍历函数，（这样就沿着树的最左边的分支遍历到最左边的叶子节点） ...
分类：
其他好文 时间：
2016-07-03 18:41:17
阅读次数：
104
题目：请实现两个函数，分别来序列化和反序列化二叉树。
方案分析：我们知道通过二叉树的中序和任何一个前或者后续遍历都可以反序列化一棵二叉树，但是这样做有一个缺点就是，序列化的数据不能有重复的数据，否则会出错。另外，在反序列化时，需要知道中序和另外的任意一种序列才行，如果两课二叉树在字符流里读出，且二叉树的数据比较多，则会相当的耗时。所以，这里我们采取前序遍历来完成序列化和反序列化，因为我们都知道...
分类：
其他好文 时间：
2016-06-30 12:54:13
阅读次数：
135
