腾讯2014校园招聘软件开发类笔试试题 

4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只有非空右儿子的结点个数NR和叶子结点个数N0。N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。 typedef struct node {

int data;

struct node *lchild,*rchild; }node;

int N2,NL,NR,N0; void count(node *t) {

if (t->lchild!=NULL)

if (t->rchild!=NULL) N2++; else NL++;

else if (t->rchild!=NULL) NR++; else N0++;

if(t->lchild!=NULL) count(t->lchild); if(t->rchild!=NULL) count(t->rchild); }/* call form :if(t!=NULL) count(t);*/

三、其他方向简答题（共2题，每题20分），选作题，不计入总分）

1 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。

2 A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。