原题链接:https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意:后序遍历二叉树
解题思路:后序遍历二叉树的步骤:后序遍历二叉树的左子树,后序遍历二叉树的右子树,访问根结点。非递归实现时,用一个栈模拟遍历过程。由于访问完左子树后访问右子树,栈中元素要起到转向访问其右子树的作用,但是不能像先序和中序遍历那样出栈...
分类:
其他好文 时间:
2014-12-16 11:53:41
阅读次数:
183
Description
简单计算器模拟:输入两个整数和一个运算符,输出运算结果;
Input
第一行输入两个整数; 第二行输入一个运算符(+、-、*、/);
Output
输出对两个数运算后的结果;
Sample Input
30 50
*
Sample Output
1500
代码:
#include
using namespace std;
int main(...
分类:
编程语言 时间:
2014-12-16 11:45:19
阅读次数:
259
Description:用结构体建立学生信息,学生信息包括学号、姓名、成绩,建立一个有 n 名学生的链表, 并将链表输出。Input:一次输入学生信息包括学号、姓名。0 0 0结束程序。Sample Input:C1001 Li 70M1002 He 89E1003 Xie 83M1004 Wu 9...
分类:
编程语言 时间:
2014-12-15 18:56:13
阅读次数:
312
原题链接:https://oj.leetcode.com/problems/find-peak-element/
题目大意:给定一个相邻元素不相等的数组,找出其中的一个局部最大值,返回对应下标。
方法1:顺序遍历。
本题的一个重要特点是,从第一个元素开始,若其大于相邻的后续元素,则第一个元素就是一个局部最大值,返回即可。若其小于相邻的后续元素,则第二个元素大于第一个元素。如此,一一遍历数组,...
分类:
其他好文 时间:
2014-12-15 15:29:53
阅读次数:
112
Description
编写函数 int fun(int x, int *pp)。其功能是,求出x的所有奇数因子,并按照从小到大的顺序放在pp指向的内存中,函数返回值为这些整数的个数。若x的值为30,数组中的数为1,3,5,15,函数返回4。
用下面的main()函数进行测试:
int main()
{
int a[50],x,n;
cin>>x;
n=f...
分类:
其他好文 时间:
2014-12-15 13:46:54
阅读次数:
222
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:16周(oj 4)
*作者:王忠
*完成日期:2014.12.11
*版本号:v1.0
*
*问题描述:输入一个数,输出它有多少个公约数,并输出奇数
*输入描述:一个随机数
*程序输出:输出它有多少个公约数,并输出奇数
#include
using n...
分类:
其他好文 时间:
2014-12-15 12:17:05
阅读次数:
134
/**copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:16周(oj 2)
*作者:王忠
*完成日期:2014.12.15
*版本号:v1.0
*
*问题描述:1个数据的a数组中和n2个数据的b数组中是否有相同元素
*输入描述:输入两组数
*程序输出:输出是否有相同元素
#include
using names...
分类:
其他好文 时间:
2014-12-15 12:16:22
阅读次数:
139
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:16周(oj 3)
*作者:王忠
*完成日期:2014.12.15
*版本号:v1.0
*
*问题描述:1个数据的a数组中和n2个数据的b数组中是否有相同元素,并输出相同元素
*输入描述:输入2个数组
*程序输出:输出是否有相同元素,并输出相同元素
#...
分类:
其他好文 时间:
2014-12-15 12:14:57
阅读次数:
149
题目1067:n的阶乘
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5666
解决:2141
题目描述:
输入一个整数n,输出n的阶乘
输入:
一个整数n(1
输出:n的阶乘
样例输入:
3
样例输出:
6
#include
unsigned long int a[2...
分类:
其他好文 时间:
2014-12-15 00:14:10
阅读次数:
276
题目1070:今年的第几天?
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3491
解决:1936
题目描述:
输入年、月、日,计算该天是本年的第几天。
输入:
包括三个整数年(1
输出:
输入可能有多组测试数据,对于每一组测试数据,
输出一个整数,代表Input中的年、月、日对应本年的第几天。...
分类:
其他好文 时间:
2014-12-15 00:14:06
阅读次数:
248