2014年腾讯校园招聘C语言笔试题含答案.doc
《2014年腾讯校园招聘C语言笔试题含答案.doc》由会员分享,可在线阅读,更多相关《2014年腾讯校园招聘C语言笔试题含答案.doc(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、2014年腾讯校园招聘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
2、) Stack s; s.top=0; pListNode p=head; do push(&s,p-m_nKey); p=p-m_pNext; while(p!=NULL); while(!IsEmpty(&s) printf(%d/n,pop(&s); 2.二元树的深度题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。#include#include#include#include#define MAXLEN 100#define MAXNUM 10typedef int TreeMAXLEN;Tree b
3、t;int GetDeep(int i) int l=0,r=0; if(bti*2!=-1) l=GetDeep(i*2)+1; if(bti*2+1!=-1) r= GetDeep(i*2+1)+1; return lr?l:r;int main() int i=0; memset(bt,-1,sizeof(bt); for(i=1;i1);return result;4.从上往下遍历二元树题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 (先序,中序,后序三种方式实现)如果从上往下,从左到右的话只有一种遍历的方式:广度优先遍历。#include#inc
4、lude#include#include#define MAXLEN 100#define MAXNUM 10typedef int TreeMAXLEN;Tree bt;typedef struct queue int begin,end; int spaceMAXLEN;Queue;int main() int i=0; memset(bt,-1,sizeof(bt); for(i=1;i=MAXNUM;i+) bti=i; Queue qe; qe.begin=0;qe.end =0; qe.spaceqe.end+=bt1; while(qe.begin!=qe.end) if(bt2
5、*qe.spaceqe.begin!=-1)/lchild qe.spaceqe.end+=bt2*qe.spaceqe.begin; if(bt2*qe.spaceqe.begin+1!=-1)/rchild qe.spaceqe.end+=bt2*qe.spaceqe.begin+1; qe.begin+; printf(-/n); for(i=0;iqe.end;i+) printf(%d ,qe.spacei); return 0;先序,中序,后序三种方式的只是遍历二元树typedef int TreeMAXLEN;Tree bt;void PreOrderTraverse(int i
6、) if(bti=-1) return ; printf(%d ,bti); PreOrderTraverse(i*2);/lchild PreOrderTraverse(i*2+1);/rchildvoid InOrderTraverse(int i) if(bti=-1) return ; InOrderTraverse(i*2);/lchild printf(%d ,bti); InOrderTraverse(i*2+1);/rchildvoid PostOrderTraverse(int i) if(bti=-1) return ; PostOrderTraverse(i*2);/lc
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2014 腾讯 校园 招聘 语言 笔试 答案
限制150内