腾讯校园招聘C语言考试真题
腾讯校园招聘C语言考试真题 1. 输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; A: 递归方法逆序输出，栈方法逆序输出。 (任意实现一种既可) void PrintListUsingRecursicve(pListNode head) { if(head!=NULL) { PrintListUsingRecursicve(head->m_pNext); printf(“%d/n“,head->m_nKey); } } void PrintListUsingStack(pListNode head) { Stack s; s.top=0; pListNode p=head; do{ push( p=p->m_pNext; }while(p!=NULL); while(!IsEmpty( } } 2. 二元树的深度 题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径，最长路径的长度为树的 深度。 #include #include #include #include #define MAXLEN 100 #define MAXNUM 10 typedef int Tree[MAXLEN]; Tree bt; int GetDeep(int i) { int l=0,r=0;if(bt[i*2]!=-1) { l=GetDeep(i*2)+1; } if(bt[i*2+1]!=-1) { r= GetDeep(i*2+1)+1; } return l>r?l:r; } int main() { int i=0; memset(bt,-1,sizeof(bt)); for(i=1;i>1); return result; } 4. 从上往下遍历二元树 题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 (先序，中序，后序三种方式实现) 如果从上往下，从左到右的话只有一种遍历的方式：广度优先遍历。 #include #include #include #include #define MAXLEN 100 #define MAXNUM 10typedef int Tree[MAXLEN]; Tree bt; typedef struct queue { int begin,end; int space[MAXLEN]; }Queue; int main() { int i=0; memset(bt,-1,sizeof(bt)); for(i=1;i<=MAXNUM;i++) bt[i]=i; Queue qe; qe.begin=0;qe.end =0; qe.space[qe.end++]=bt[1]; while(qe.begin!=qe.end) { if(bt[2*qe.space[qe.begin]]!=-1)//lchild { qe.space[qe.end++]=bt[2*qe.space[qe.begin]]; } if(bt[2*qe.space[qe.begin]+1]!=-1)//rchild { qe.space[qe.end++]=bt[2*qe.space[qe.begin]+1]; } qe.begin++; } printf(“--------------------/n“); for(i=0;i
