每日一练8.21

1、已知数组“int a[ ][3]={{1},{3,2},{6,7,8},{9}};”则a[2][1]的值为多少？
答
7

2、在C++中，试解释如下写法的区别：

Bird st; //无参构造
Bird st(); //这种写法不对，编译器报错
Bird st(100); //一个参数的构造
Bird st = 100; //隐式构造
Bird st(char(10)); //构造，为了实现重载
Bird st[10]; //对象数组
Bird st[10][20]; //二维对象数组
Bird <int, char> st(100, 10); //模板类的构造

Bird *p = new Bird; //无参构造
Bird *p = new Bird(); //无参构造
Bird *p = new Bird(100); //一个参数的构造
Bird *p = new Bird(char(10)); //构造，为了实现重载
Bird *p = new Bird[10]; //对象数组
Bird (*p)[20] = new Bird[10][20]; //二维数组
Bird <int, char> *p = new Bird <int, char> (100, 10); //模板类的构造

3、写出下列程序执行结果。

using namespace std

class A{
public:
	virtual void f( ){cout << "A::f( )";}
	void f( )const{cout << "A::f( )const";}
};

class B : public A{
public:
	void f( ){cout << "B::f( )";}
	void f( )const{cout << "B::f( )const";}
};	void g(const A *a) //常对象指针
{
	a->f( ); //普通成员函数
}

int main(int argc, char *argv[ ])
{
	A *p = new B( );
	p->f( ); //多态
	g(p); //隐式类型转换
	delete(p);
	return 0;
}

答
B::f( ) A::f( )

4、顺序表中有下列一个函数用于删除第i个元素怎么操作？(写出代码)

#define Max 5

struct Seqlist
{
	int buf[Max];
	int n;
};
#typedfe struct seqlist Seqlist	int delete_data(Seqlist *p, int pos)
{
	if(pos >= p->n && pos < 0)
		return -1;//参数不合法
	for( ; pos < p->n; pos++)
		p->buf[pos-1] = p->buf[pos];
	n--;
	return 0;
}

5、一颗二叉树的前序遍历是ABCDFGHE，后序遍历是BGHFDECA，中序遍历是 _______
答
思路：前序——根左右，后序——左右根
1） 前序说明A为根，前序说明A下级为B，若B为A的右节点但如此后序结尾应为BA；故A左为B；
2） 后序结果说明B没有子节点，且A的右子树DFGHEC；后序说明A右为C，C子树为DFGHE；
3） 前序结果说明C的子节点为D，若C左为D，则C右为E，D子树为FGH；
1> 前序说明D的子节点为F,若D左为F，则后序GHFD说明D右为NULL，故D只有左子树FGH；
若F没有左节点，后序说明F右为H，这与前序FGH冲突；
若F没有右节点，前序说明F左为G，H放G下面与后序GHF冲突；
若F兼有左右节点，则F左为G，F右为H，Over；
1> 前序说明D的子节点为F,若D右为F，则前序DFGH说明D左为NULL，故D只有右子树FGH
同上
3） 前序结果说明C的子节点为D，若C右为D，则后序结尾应该是DC，实际为EC，故舍弃本次推测

推导原则：层层递归，细化规模，将树细化为子树，剔除掉已知的根节点。