u014429500的专栏

题目描述： 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入： 两个字

题目描述： 判断两序列是否为同一二叉搜索树序列输入： 开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出： 如果序列相同则输出YES，否则输出NO-------------

题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Diff

题目描述：     读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：     测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：     对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

题目描述：     堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：      对于每组测试数据，第一行是一个正整数 n，0输出：     对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个占据一行，如果

题目描述： 对于一个不存在括号的表达式进行计算输入： 存在多种数据，每组数据一行，表达式不存在空格输出： 输出结果样例输入： 6/2+3+3*4样例输出： 18------------------------------------------------------------------------------------------

题目描述： 输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入： 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出： 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。