摘要：
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索... 阅读全文
摘要：
如图，整数相加输出整数运算结果。 字符和整数相加会输出字符ASCII码和整数的运算结果。 而字符串再加其他类型都为字符串。 阅读全文
摘要：
突发奇想的敲了一遍，主要是想加深一下理解，毕竟AVL还是很重要的。 敲完了就想着发上来方便以后考前看看…….. 顺便推荐一下这位大神的文章http://www.cnblogs.com/skywang12345/p/3576969.html#include #inclu... 阅读全文
摘要：
A “deque” is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X o... 阅读全文
摘要：
如果一个变量你需要几种可能存在的值，那么就可以被定义成为枚举类型。之所以叫枚举就是说将变量或者叫对象可能存在的情况也可以说是可能的值一一例举出来。 举个例子来说明一吧，为了让大家更明白一点，比如一个铅笔盒中有一支笔，但在没有打开之前你并不知道它是什么笔，可能是铅笔... 阅读全文
摘要：
几种用法：1.常规变量类型定义例如：typedef unsigned char uchar 描述：uchar等价于unsigned char类型定义 uchar c声明等于unsigned char c声明2.数组类型定义 例如： typedef int array[... 阅读全文
摘要：
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分... 阅读全文
摘要：
Write a routine to list out the nodes of a binary tree in “level-order”. List the root, then nodes at depth 1, followed by nodes at de... 阅读全文
摘要：
函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementTyp... 阅读全文
摘要：
函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderT... 阅读全文