1、叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D)
A、空或只有一个结点 B、高度等于其结点数 C、该二叉树是完全二叉树 D、所有结点无右孩子
应该是二叉树的每个结点都只有一个(左或右)子树时,先序和和后序正好相反
2、假设X是这样的自然数,X能被4整除或者X的个位数是3,那么在3000以内(小于1000),求这样的X的累加之和。(1575900)
#include "stdafx.h"
#include
#include
#include
#include "math.h"
#include
#include
using namespace std;
int main(int argc, _TCHAR*argv[])
{
int i,sum=0;
for(i=0; i<=3000;i++)
{
if(i%4==0 || i==3)
{
sum = sum+i;
}
}
printf("%d\n", sum);
return 0;
}
3、某公司数据库密码规定为5位组成的字符串,存储之前,需要将其加密,加密算法为:依次将每个字符依次将每个字符的ASC码值乘以2,再加上10,若计算到的新字符的值等于128,则继续将其除以3,否则不进行除法运算。最后将该得到的新字符串中所有字符前后互换(第一位和最后一位,第二位和倒数第二位交换,依次交换),编程求字符串“efvrg”加密后的字符串。(HORGF)
#include "stdafx.h"
#include
#include
#include
#include "math.h"
#include
#include
using namespace std;
int main(int argc, _TCHAR*argv[])
{
char pwd[]= "efvrg",te