2012.9.23 网易有道 机试

机试题分三个部分：选择填空题、简答题和算法设计。

算法设计共三个题目，大意如下：

1.

给定1到9共九个数，每个数出现两次，用这18个数字，组成三个六位数，要求三个六位数都为完全平方数。求共有多少种方法（出现顺序无关）？

2.

给一个html文件，要求输出html指定标签对应的属性值，如不存在，则输出NULL，如

输入：

<img src="www.csdn.net"  />

src

输出：

www.csdn.net

3.输入整数序列，按照输入序列构建BST，规定删除树的head时，使用左子树的head来替换。求该序列对应BST后序遍历和删除head后的该树的中序遍历。

数据结构如下：

typedef struct Node
{
    int n;
    Node *right;
    Node *left;
}Node;

答案 待补充。。。。

关于第一题，我的思路是先计算112233到998877中所有的完全平方数，对这些数，依次遍历，统计出所有符合条件的数的个数即可。

求更好的解决思路。。。