二叉树和栈
ACM之二叉树和栈
黎轩栀海
只是简单的随心记录,不喜勿喷。。。
展开
-
二叉排序树
在一棵空的二叉排序树中依次插入关键字序列为 12,7,17,11,16,2,13,9,21,4试编写程序创建这棵二叉排序树(要求:创建完成之后对其进行中序遍历检验其是否是递增序列以证明其正确)源代码为:#include#include#include#define ENDFLAG -1using namespace std;typedef int KeyType,Info原创 2015-11-09 17:09:10 · 2390 阅读 · 0 评论 -
重建二叉树
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出原创 2015-11-25 09:39:09 · 250 阅读 · 0 评论 -
用数组模拟栈—— 括号匹配(二)
括号匹配(二)时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:题目描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N<...原创 2016-03-12 20:20:22 · 556 阅读 · 0 评论 -
括号匹配问题(一)
括号配对问题时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S...原创 2016-03-12 19:30:58 · 5804 阅读 · 0 评论